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Abstract 

We give an interpretation of the path model of a representation JH] of a complex 
semisimple algebraic group G in terms of the geometry of its affine Grassmannian. 
In this setting, the paths are replaced by LS-galleries in the affine Coxeter complex 
associated to the Weyl group of G. To explain the connection with geometry, 
consider a Demazure-Hansen-Bott-Samelson desingularization S(A) of the closure 
of an orbit G(C[[t]]).A in the affine Grassmannian. The homology of S(A) has a 
basis given by Bialynicki-Birula cell's, which are indexed by the T-fixed points in 
E(A). Now the points of S(A) can be identified with galleries of a fixed type in 
the affine Tits building associated to G, and the T-fixed points correspond in this 
language to combinatorial galleries of a fixed type in the affine Coxeter complex. We 
determine those galleries such that the associated cell has a non-empty intersection 
with G(C[[t]]).A (identified with an open subset of S(A)), and we show that the 
closures of the strata associated to LS-galleries are exactly the MV-cycles (21], 
which form a basis of the representation V{\) for the Langland's dual group G^. 

Introduction 

The aim of the present article is to provide a connection between the path model ^H] for 
finite dimensional representations of a connected complex semisimple algebraic group G 
and the geometry of the affine Grassmann variety ^. As a byproduct of this interpretation, 
we associate in a canonical way to each path (or rather gallery) in a path model of a 
representation one of the algebraic cycles occurring in the work of Mirkovic and Vilonen 
Recall that these cycles form, by j21j and Vasserot j2E], a canonical basis of the 
finite dimensional complex representations of the Langland's dual group . 

*This research has been partially supported by the EC TMR network "Algebraic Lie Representations" , 
contract no. ERB FMRX-CT97-0100. 2000 Mathematics Subject ClassiGcation. 22E46, 14M15. 
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The afiine Grassmannian, as a set, is defined as ^ = G{IC)/G{0), where /C = C((t)) 
and O = C[[t]]. Fix a maximal torus T G G and let X = X{T) be its character group. 
The group X'^ = Mor (C*, T) of co-characters is the character group of the dual maximal 
torus of G^. The dominant co-characters X^ form an indexing set for two classes 
of objects. On the one hand, the finite dimensional irreducible G^-modules ^(A) are 
classified by their highest weight A G . On the other hand, the co-characters can 
be viewed as points in Q, and Q is the disjoint union of the G'((9)-orbits Qx = G{0)X, 
A G X^. The (Zariski) closure Xx = is a finite dimensional projective variety, we fix a 
Demazure-Hansen-Bott-Samelson desingularization E(A) — *• Xx- 

Another object which comes into the picture is the affine Tits-building associated 
to G. Corresponding to the choice of T C G, we have a fixed apartment A C JT" in the 
Tits building, which, as a simplicial complex, is isomorphic to the affine Coxeter complex 
associated to the Weyl group of G. The link between the combinatorial part and the 
geometrical part of our construction is described by the diagram below: 

G(C)-orbit Gx ^ S(A) 

minimal galleries of fixed type 7a ^ galleries of fixed type7A 
in the affine building J'° in the affine building J''^ 

I retraction onto the , T-fixed points 

J- affine building J- in BB-cells 

positively folded combinatorial ^ combinatorial galleries of 
galleries of fixed type 7a in A fixed type 7a in A 

which we explain now, starting with the combinatorial galleries. Assume for simplicity 
that A is regular. A combinatorial gallery ioining the origin and A is a sequence of alcoves 
(Aj)i=o,...,r in A such that G Aq, A G A^, and two consecutive alcoves have at least a 
codimension one face in common. Fix a minimal such gallery 7a and let r(7A) denote the 
set of all combinatorial galleries in A of the same type as 7a (section 0]) starting at the 
origin. We define a dimension function on the set r(7A) counting the number of certain 
hyperplanes crossed by a gallery, see section |S| The dimension of the galleries is bounded 
above, and we call a gallery in r(7A) an LS-gallery if its dimension is equal to the upper 
bound. We construct "folding operators" e^, /„ on the set of galleries r(7A) for all simple 
roots and show by analogy with the path model jTH]: (see Proposition HI Theorem |21) 

Theorem A. The set of LS-galleries Tisilx) r(7A) is stable under the folding oper- 
ators. Let B{'~fx) be the directed colored graph having as vertices the set of LS-galleries 
Tls{i\), put an arrow 6 — >6' with color a between two galleries if fa{S) = 6'. Then 
this graph is connected, and it is isomorphic to the crystal graph of the irreducible repre- 
sentation V{X) of G"^ of highest weight A. Let e{S) be the endpoint of a gallery, then 

Char\/(A)= exp(e(5)). 
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To connect the combinatorics with the geometry, recall that in terms of the affine Kac- 
Moody group associated to the extended Dynkin diagram of G, the affine Grassmannian 
is a generalized flag variety and X\ is a Schubert variety. Fixing a minimal gallery in 
A joining the origin and A is equivalent to fix a reduced decomposition of A in W°/W, 
where is the affine Weyl group. In geometric terms, such a choice is equivalent to fix 
a Demazure-Hansen-Bott-Samelson desingularization vr : S(7a) —>■ Xx- Contou-Carrere 
[Hj has shown that the points of an affine Bott-Samelson variety can be viewed in terms 
of the affine building JT"" as the set of all galleries of the same type as 7a starting at 
the origin (= G{0)). Using this interpretation in terms of galleries, we show that the 
birational desingularization map identifies the subset of minimal galleries Q\ C S(7a) 
with the orbit Q\ C X^. 

Using the action of T, we get a cellular decomposition of S(7a) indexed by the T- 
fixed points. In terms of the interpretation of S(7a) as a set of galleries, the T-fixed 
points correspond to the galleries r(7A). This defines a set theoretic map S(7a) — » r(7A) 
sending a point to the center of its cell. This map has in fact also an interpretation in 
terms of buildings. The affine Tits-building J°- is the union of its apartments, and all 
apartments are isomorphic to A. The theory of Tits-buildings provides a retraction of 
the affine building JT" onto the affine Coxeter complex A. The retraction maps the set Q\ 
of minimal galleries of type 7a in JT" onto combinatorial galleries in A of type 7a. More 
precisely we get (see Theorem IHl and IH Corollary IH) 

Theorem B. The retraction induces a map r^^ : Qx r^(7A) onto the set of all positively 
folded galleries of the same type as 7a. For such a gallery 6, the fibre r~^{6) is naturally 
equipped with the structure of an irreducible quasi-affine variety, it is the intersection 
of a Biahjnicki-Birula cell of S(7a) with Q\. The dimension of the fibre is equal to the 
combinatorially defined dimension dim 5, and ^"^{5) admits a finite decomposition into a 
union of subvarieties, each being a product ofC's andC*'s. In particular, the fibre admits 
a canonical open and dense subvariety isomorphic to x (C*)'', where b = ]^Jloo{^) 
(section fT?^) and a + b = dim 5. 

Let p be the bijection p : Qx ^ Qx, and for 6 G r+(7A) write Z{d) for the closure of the 
fibre in Xa. Denote by the union of the Z{S) for all 6 G r"'"(7A) having fi as target: 

Z{5)=^{^))cXx, X^,= U Zi5). 

In group theoretic terms, we have = U^{IC)fi fl Qx, where U~ C B~ is the unipotent 
radical. The special role played by the LS-galleries is that the corresponding Z{6) are 
precisely the irreducible components of X^ (see Theorem 0]). 

Theorem C. The irreducible components of X'^ are given by the Z{6) for 6 a LS-gallery, 
i.e., Xa(/u) = [JgZ{S), where 6 runs only over all LS-galleries in r"^(7A) having as target 
e{6) = /i. These irreducible components are precisely the MV-cycles. 
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As a consequence, the algebraic cycles in 



MV{\) = {Z{6) = r-i((5) I 6 a LS-gallery in r+(7A)}, 

form by P3] and [2^1 a canonical basis of ^(A), realized as the intersection homology oiXx- 
So, Theorem C provides the representation theoretic interpretation of the combinatorial 
character formula in Theorem A, and the construction relates the path model to yet 
another construction of bases for representations (see also [20], [H], 

It should be very interesting to connect directly the methods presented in this paper 
with the methods (using the moment map) developed by Anderson and Kogan in j2]. 

To make the paper as self contained as possible, we recall in section Q the definition 
of the affine Grassmannian and we explain how we restrict ourselves to the case of a 
simply connected semisimple group. The next section deals with the affine Kac-Moody 
group associated to G and various incarnations of the affine Grassmannian. The third 
section concerns the building theory, we recall the definitions of the three buildings one 
can associate to G: the spherical building, the affine building and the building at infinity, 
and we introduce the retraction centered at —oo. 

In section m we define our main objects, the combinatorial galleries. In sectional we 
associate a dimension to a positively folded gallery and we introduce the LS-galleries. 

To prove the majoration of the dimension of a positively folded gallery, we introduce 
in section IHl the folding operators, which are appropriate analogues of the root operators 
for the path model of a representation. We also give a combinatorial characterization of 
the LS-galleries, and we give the character formula for V{X) in terms of LS-galleries. 

In section |7J we discuss the connection between a Demazure-Hansen-Bott-Samelson 
resolution of the Schubert variety Xx and galleries of a fixed type in the Tits-building. The 
last sections are devoted to the construction of the stratification of the orbit Qx indexed 
by the positively folded galleries and the proof of the connection between MV-cycles and 
strata corresponding to LS-galleries. 

Acknowledgements: Both authors thank Henning Haahr Andersen, Edward Frenkel, 
Martin Harterich, Shrawan Kumar, Glaus Mokler, Markus Reineke and Guy Rousseau for 
various helpful discussions. We are especially indebted to Guy Rousseau, who suggested 
to us the idea to use the retraction r_oo- The first author would like to thank the GAALT 
for the support and the Aarhus Mathematics Department for the hospitality during the 
year 2002/2003. The second author is happy to thank the MSRI and the Department of 
Mathematics at UG Berkeley for the hospitality and support during the spring semester 
2003, where part of this article has been worked out. 

1 The Affine Grassmannian 

Let G be a connected semisimple complex algebraic group. For a commutative C-algebra 
71 let GiJZ) be the set of 7^-rational points of G, i.e., the set of algebra homomorphisms 
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from the coordinate ring C[G] TZ. Then G{TZ) comes naturally equipped again with 
a group structure, for example for G = S'L„(C), we can identify SLniJZ) with the set 
of n X n-matrices with entries in TZ and determinant 1. Similarly, by embedding G ^ 
SLn{C), we can identify G(Jl) naturally with a subgroup of SLniJZ). 

Denote O = C[[t]] the ring of formal power series in one variable and let /C = C((t)) 
be its fraction field, the field of formal Laurent series. Denote f : /C* ^ Z the standard 
valuation on /C such that O = {f E IC \ v{f) > 0}. The loop group G{IC) is the set of 
/C-valued points of G, we denote by G{0) its subgroup of (9-valued points. The latter 
has a decomposition as a semi-direct product Gt<G^{0), where we view G C G{0) as 
the subgroup of constant loops and G^{0) is the subgroup of elements congruent to the 
identity modulo t. Note that we can describe G^{0) also as the image of (Lie G) ®ctC[[t]] 
via the exponential map. As a set, the affine grassmannian Q is the quotient 

g = G{iq/G{o). 

Note that G(/C) and Q are m(i-schemes and G{0) is a group scheme (see [12], [H], 
There is a model of Q due to Lusztig which describes Q as an increasing union 
of finite dimensional complex projective varieties Q^'^\ where each ^'^"^ is a subvariety of 
some finite dimensional Grassmann variety. 

Fix a maximal torus T <Z G and Borel subgroups B, C G such that B n B^ = T. 
We denote (■, ■) the non-degenerate pairing between the character group X := Mor (T, C*) 
of T and the group := Mor(C*,T) of co- characters. We identify the lattice X^ with 
the quotient T{1C) /T{0), so we use the same symbol A for the co-character and the 
point in Q. Let now p : G" G be an isogeny with G' being simply connected. Then 
G'ip) ^ G'ix(G')^(C), and since (G')^(C) and G^{0) are naturally isomorphic, we see 
that the natural map po : G'{0) G{0) is surjective and has the same kernel as p. Let 
X' and X'^ be the character group respectively group of co-characters of G' for a maximal 
torus T' C G' such that p{T') = T, then p : T' ^ T induces an inclusion X'"^ ^ X^. 

The quotient X'^ / X'^ measures the difference between Q and the affine grassmannian 
Q' = G' (JC) / G' {O) . In fact, Q' is connected, and the connected components of Q are 
indexed by X"" / X'" . The natural maps p^ : G'{K) G(/C) and po : G'{0) G{0) in- 
duce a G'(/C)-equi variant inclusion Q' ^ Q, which is an isomorphism onto the component 
of Q containing the class of 1. Now G'{1C) acts via pjc on all of Q, and each connected 
component is a homogeneous space for G'{]C), isomorphic to G'(/C)/ Q for some parahoric 
subgroup Q of G'(/C) which is conjugate to G{0) by an outer automorphism (see IH.HI 
below, for a definition of parahoric subgroups). 

Remark 1. So to study G(C)-orbits on G{JC) /G{0) for G semisimple, without loss of 
generality we may assume that G is simply connected, but we have to investigate more 
generally G(C)-orbits on G{K.)/Q for all parahoric subgroups Q C G(/C) conjugate to 
G{0) by an outer automorphism. 



5 



2 The affine Kac-Moody group 



In the following let G be a simply connected semisimple complex algebraic group. Let 
again O = C[[t]] denote the ring of formal power series in one variable and let K. = C((t)) 
be its fraction field. 

The rotation operation 7 : C* — Aut (/C), 7(2;) (/(t)) = f{zt) gives rise to group auto- 
morphisms 7^ : C* ^ Aut (G(/C)), we denote £(G(/C)) the semidirect product C*ixG(/C). 
The rotation operation on JC restricts to an operation of O and hence we have a natural 
subgroup C{G{0)) := C*ixG(0) (for this and the following see [IE], Chapter 13). 

Let C{G) be the affine Kac-Moody group associated to the affine Kac-Moody algebra 

Cid) = g®/C©Cc©Crf, 

where O^Cc— s>0®/C©Cc^0®/C— >Ois the universal central extension of the loop 
algebra © /C and d denotes the scaling element. We have corresponding exact sequences 
also on the level of groups, i.e., jC{G) is a central extension of C{G{IC)) 

1 ^ C* ^ £(G)^£(G(/C)) ^ 1 

(see Uni, Chapter 13). Denote Vq C C{G) the "parabohc" subgroup n-\C{G{0))). We 
have four incarnations of the affine grassmannian: 

g = G{iq/G{0) = C{G{iq)/C{G{0)) = C{G)/Vo = G(C[t, t-^])/G{C\t]). (1) 

We consider now the various maximal tori and Weyl groups. Let = Ng{T) be the 
normalizer in G of the fixed maximal torus T C G, we denote by W the Weyl group N/T 
of G. Let N)c be the subgroup of G(/C) generated by A^ and T(/C), let T be the standard 
maximal torus C* x T in £(G(/C)) and denote by A^ C £(G(/C)) the extension of Nfc- 
Finally, let T C C{G) be the standard maximal torus (such that vr(T) C T), and let J\f 
be its normalizer in C{G), then we get three incarnations of the affine Weyl group: 

= N^/T ~ N/T ~ M/T 

Let ev : G{0) G and evc '■ C{G{0)) — C* x G be the evaluation maps at t = 0, and 
let B = ev~^{B) respectively Be = ef£^(C* x B) be the corresponding Iwahori subgroups, 
and let B = n'^^Bc) C C{G) be the Borel subgroup. We have the corresponding Bruhat 
decompositions, and note that the pair {B, A^c) is a BN-pair in the loop group G(/C), and 
{B,J\f) is a BN-pair in the affine Kac-Moody group C{G). 

G{iq = [j BwB, C{G{IC)) = [j BcwBc, t{G) = [j BwB. 

luew wew wew 

Using similar identifications as in (^, whenever appropriate we may replace the study of 
G(C)-orbits on G(/C)/Q, where Q is a parahoric subgroup of G(/C) conjugate to G{0) 
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by an outer automorphism of G(/C), by the study of Pc»-orbits on C{G)/ Q, where Q C 
C{G) is a parabohc subgroup of C{G), conjugate to Vo by a diagram automorphism 
of t{G). These orbits correspond exactly to each other because the kernel of vr acts 
trivially on t{G)/Q = C{G{}C)) /7r{Q), so C{G{p)) acts naturally on C{G)/Q, and the 
£(G'((9))-orbits and the G((9)-orbits in t{G)/Q obviously coincide since by the Bruhat 
decomposition the orbits are parameterized by the same T- respectively T- respectively 
T-fixed points in G{1C)/Q = t{G)/Q. 

3 Buildings, roots and characters 

From an abstract point of view, a building is a simplicial complex covered by some 
subcomplexes, called apartments, such that, each apartment is a Coxeter complex, any 
two simplices of J are always contained in an apartment, and given two apartments A 
and A' with a common maximal simplex, then there is an isomorphism A ^ A' fixing 
every simplex in A fl A' (see for example [Zj or |29j). 

These properties can be used to define retractions r : J ^ A. We will use the 
building theory later because one can identify a G'((9)-orbit in G{)C)/G{0) with a subset 
of the affine building (see 13 .31) associated to G (not needed to be simply connected). 
In particular, the retraction of the building onto an apartment will be the main tool to 
identify certain strata of a G'((9)-orbit with combinatorial objects in the apartment. Note 
that the apartment is in our case nothing else then the Coxeter complex of the affine Weyl 
group. 

In this section we fix some notation and recall for the convenience of the reader some 
general facts on building theory. As references we suggest [Zj, (Hj, |2S] and/or 

3.1 Roots and characters 

We denote (■, ■) the non-degenerate pairing between the character group X := Mor (T, C*) 
of T and its group X'^ := Mor (C*, T) of co-characters. Let $ C X be the root system of 
the pair [G, T), and, corresponding to the choice of B, denote the set of positive roots, 
let A = {«!, . . . , a„} be the set of simple roots, and let p be half the sum of the positive 
roots. Let $^ C X'^ be the dual root system, together with a bijection A —>■ A^, a i— a^. 
We denote i?^ the submonoide of the coroot lattice i?^ generated by the positive coroots 
<I>^. We define on a partial order by setting Xyu^^X — uE i?^, and let X^ be the 
cone of dominant co-characters. 

Xl := {A G I (A, a) > OVa G $+} 

In the following, we will deal with three buildings associated to the simply connected 
complex semisimple group G. The first building we consider is the 
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3.2 Spherical Building 

Let us denote by the set of all the parabolic subgroups of G. The opposite relation of 
the inclusion between parabolic subgroups endows this set with a structure of simplicial 
complex. The maximal simplices given by the Borel subgroups will be called "spheri- 
cal" chambers, the others, simplices or "spherical" faces. We will often drop the term 
"spherical" when no confusion may arise. 

For every maximal torus T in G, we define an apartment in JT"^, by letting A^(T) be 
the set of all the parabolic subgroups that contain T. Together with those apartments, 
the simplicial complex is a building (see for example [21! or [Zj). The apartments are 
isomorphic to the Coxeter complex C(VF,S') defined by the Coxeter presentation of the 
Weyl group W . The existence of the retractions in the spherical building is equivalent to 
the Bruhat decompositions of the group G. 

Example 1. Denote by the chamber corresponding to the Borel subgroup B. Recall 
that, as a set, we can identify the set of chambers in the building with the flag variety 
GjB. The retraction rg:^ : — >■ A'^ onto the apartment A'* of center is defined as 
follows: Given a chamber Fb' in the building associated to a Borel subgroup B\ by the 
Bruhat decomposition we can find b E B and w E W such that B' = bwB/B in G/B, 
and the image by the retraction is the T-fixed point wB/B in the Schubert cell BwB/B. 
In the language of buildings we set Tit^^Fb') ■= F^bw-^- This map is actually defined on 
any face since there exists only one parabolic subgroup of a given type containing a given 
Borel subgroup. 

3.3 Affine Building 

We can identify in a similar way the affine building J°'^ as a set, with the set of all the 
parahoric subgroups of G{}C), that is the set of all the subgroups of G{)C) that contain 
a conjugate of B. The construction below differs from the one above, but, with the 
appropriate changes, it would apply in the same way also to the spherical building. 

Set A := 02 M, the affine Weyl group W° acts on A as an affine reflection group. 
Let H° C ^ be the set of affine reflection hyperplanes for the action of (i.e., the affine 
reflections with respect to these hyperplanes generate and the set H" is stable under 
the action of W^). The connected components of ^ — H° are called open alcoves, the 
closure of such a component is called a closed alcove or just alcove. 

The hyperplanes in H"^ are all of the form H^^^ = {a E A \ {a, f3) = m} for some 
positive root (3 G and m G Z, we denote the corresponding affine reflection. 
The associated closed affine halfspaces are denoted H^„^ = {a E A \ {a, P) > m}, resp. 
^/3m = {o- ^ A \ {a, (3) < m}. We use the notation H^',^, respectively H^'^, for the 
corresponding open affine halfspaces. 

Definition 1. By a face F we mean a subset of A obtained as the intersection of closed 
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affine halfspaces and affine hyperplanes, the intersection running over all pairs (/5,m), 
/3 e m e Z. By the corresponding open face F° we mean the subset of F obtained 
when replacing the closed affine halfspaces in the definition of F by the corresponding 
open affine halfspaces. 

The open faces define a partition of A: we call two elements x^y E A equivalent if for 
all pairs {f3,m), x and y are both in either Rfs^m, or H^'^, or H^'^°. The equivalence classes 
of this relation are the open faces F°, and the closed face F is the closure of F° in the 
affine subspace (-F°)afr spanned by F°. 

We call {F°)^g = {F)^g the support of the (open) face, the dimension of the face is the 
dimension of its support. So the alcoves are the faces of maximal dimension. Let F, C 
be two faces. We say that F is a face of C if F is defined by changing some inequalities 
in the definition of C into equalities. A wall of an alcove is the support of a codimension 
one face. In general, instead of the term hyperplane we use often the term wall, which is 
more common in the language of buildings. The following is well-known: 

Theorem 1. The affine Weyl group acts simply transitive on the set of all alcoves. 
The fundamental alcove A/ = {u E A \ < (x, /3) < 1,V/? e is a fundamental 
domain for the action, and is generated by the affine reflections 

S"" = {s/3,m I iip,m is a waU for A/} 

Denote by 5" C S""^ the set of refiections S = {sg := s^^ \ H^^o is a wall for Aj}; we can 
describe S also as 5'"(0) — {s/3,m G 5'" | C H^j^^}. More generally, for a face F of A/ let 

S%F) = {S0,m eS'^lFG H^,^}. 

We call the type of F, so S°{0) = S and S^{Af ) = 0. For an arbitrary face F its 

type is defined as the type of F', where F' is the unique face of Ay^ such that F = w(F') 
for some w e W^. 

Remcirk 2. The alcoves are actually the chambers of the Coxeter complex A'^ associated 
to the Coxeter group (VF", S'^), but since we look at the same time also at the spherical 
complex, to not confuse the "affine" and the spherical chambers, we prefer the term alcove 
for the faces of maximal dimension. 

Wc view the (spherical) Weyl group W C as the subgroup generated by the 
reflections in S. By an open chamber we mean always an open spherical chamber, i.e., a 
connected component of IJ(3e*+ ^ chamber is the closure of such a connected 

component. We have the dominant chamber (£/ corresponding to the choice of the Borel 
subgroup B and the anti-dominant chamber —€f. 

Definition 2. A sectors in ^ is a iy*-translate of a chamber. Two sectors s, s' are called 
equivalent if there exists a third sector s" in the intersection: s" C 5(1 s'. 
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Lemma 1. The equivalence classes of sectors are in one-to-one correspondence with the 
spherical chambers, i.e., in every class there exists a unique spherical chamber. 

For a root /5 e $ let C be the root subspace of the complex Lie algebra q = Lie G 
and fix a generator X^. Via the exponential map exp : C — > G, x i— > exp(xX^) we get a 
one-dimensional unipotent subgroup Up normalized by T. 

Definition 3. For a real number r let Up^r C Up{IC) be the unipotent subgroup 

Up,r = {1} U {expiXp /) I / e /C*, v{f) > r}. 

For a non-empty subset ^2 C ^ let i/3{fl) = — inf a-^n /5 (a;) . We attach to ^2 a subgroup of 
G(/C) by setting 

Un:^{Up,e^in)\Pe^). (2) 

Example 2. If f2 = 0, then we have Uq = G{0), and if w G W^, then ^7u,(n) = n-u,Ufin~^ 
for any representative riy, e N{]C) of w. 

To define the affine building JT""^, let ~ be the relation on G(/C) x A defined by: 

{g, x) ~ {h, y) if 3 n e N{K) such that nx — y and g~^hn e [4. 

Definition 4. The oj^ne building :— G{fC) x ^/ ~ associated to G is the quotient 
of G{1C) X ^ by "~" . The building J"" comes naturally equipped with a G(/C)-action 
g ■ {h, y) := {gh, y) for g e G(/C) and (/i, y) e 

The map ^ — > ^7°, x 1— > (l,x) is injective and N{1C) equivariant, we will identify in 
the following A with its image in 

The stabilizer P{g,y) of any point is a parahoric subgroup. In fact, for x G ^ it is the 
parahoric subgroup generated by the stabilizer = {n & ^iK) \nx = x} and Ux'- 

Example 3. If a; e is in the open face of the fundamental alcove A/, then — B. 
More generally, let F be a face of the fundamental alcove and denote by W°-{F) C VF" 
the subgroup generated by its type S°{F). li x E F° is an element in the corresponding 
open face, then P^ — Pp is the corresponding standard parahoric subgroup of type F: 

Pf := U BwB. 

Definition 5. The subsets of J"" of the form gA are called apartments. 

Lemma 2. For any g G G{IC) and x E ACi g^^A, there exists a n E N{IC) such that 
gx = nx, or, in other words, G{lC)x fl ^ = N{)C)x for x E A. 
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So we can extend the partition of A into open faces into a partition of by calling 
a subset F° of J^"' an open face if it is of the form gF'" for some face F' G A. Similarly, 
we call a subset of JT'^ a face, an alcove, a sector etc. if it is of the form gF, gA, gs etc. 
for some face, alcove, sector etc. in A. Note that for any non-empty set C ^ the group 
Uq acts transitively on the set of all apartments which contain Q. 

We have a Bruhat decomposition G{}C) = UxN{lC)Uy for any pair of elements x,y E A. 
Another important fact from the theory of buildings is that any two faces or any two 
alcoves are contained in a common apartment, and if s,s' are two sectors, then there exist 
subsectors Si C s and s'^ C s' such that Si and s'^ are contained in a common apartment, 
and if s is a sector and A is an alcove, then there exists a subsector Si C s such that A 
and Si are in a common apartment. 

We see that on the level of sets the affine building is the disjoint union of G(/C) /Pp x 
F°'s, where the F's are running through the set of faces of the fundamental alcove. 

Remark 3. The action of G{K) extends to an action of the Kac-Moody group jC{G) on 
JT" such that the stabilizer of A j is the Borel subgroup B and the center acts trivially. 

3.4 The Building at Infinity and the Retraction r^^o 

The last building we introduce is called the spherical building at infinity, we will denote 
it by J'°°. We refer to [7j or for a precise definition, we recall quickly its construction 
and the properties which we will need. 

The apartments for J'°° are the same as for J'°, only the structure of the complex is 
now different. The chambers of the complex in an apartment are the equivalence classes 
of sectors. So the structure is similar to that of the spherical complex J''^, only that one 
does not have anymore a preferred vertex for the "Weyl chambers" . Still, the apartments 
of ^7"°° are isomorphic to the Coxeter complex C(W,S) of the Weyl group W. Since 
the equivalence classes of sectors are in one-to-one correspondence with the spherical 
chambers, it makes sense to use the following notation: 

Definition 6. The equivalence class of sectors of the anti- dominant Weyl chamber —Cf 
is called the anti-dominant chamber at — oo and is denoted C_oo- 

For any alcove A in the apartment A ^ J°', one can define a chamber complex map 
'"A,^ • J°' ~^ A, called the retraction onto A of center A. The retraction has the following 
two properties, which in addition characterize the map uniquely: the first property is that 
for any face F of A, r^]^{F) = {F}. 

To recall the second property, we define a distance on the set of alcoves. Two alcoves 
are called adjacent if they have a common codimension one face. A gallery of alcoves 
of length r is a sequence (Aq, . . . , A^) of alcoves such that Aj and Aj_i are adjacent for 
1 < i < r. The distance d{A, A') of two alcoves in JT"*^ is the minimal length of a gallery 
(Ao, . . . , A^,) joining A and A' (i.e., Aq = A and A^ = A'). 
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A gallery of alcoves (Aq, . . . , A^) is called minimalif the length is equal to the distance 
o?(Ao,Aj,) between the first and the last alcove. Recall (E], section 2.3.6), two alcoves 
lie always in an apartment containing both, and any apartment that contains both also 
contains all minimal galleries joining the two. 

The second important property of the retraction is that for any alcove A', d{A, A') = 
(i(A, rA,^(A')), so the map preserves the distance from its center. Further, r^,^ restricts 
to an isomorphism of chamber complexes gA — A, for any apartment gA, g G G{IC). 

The image rA,yi(A') of an alcove A' depends of course on the alcove A, but the image 
of A' becomes in fact stable if A is only "far away" enough from A'. To be more precise, 
consider an alcove A' G JT"" and let —€f be the anti-dominant chamber. Then there exists 
a sector s equivalent to — such that s and A' lie in a common apartment gA. Let A 
be an alcove in the sector and recall that r^^j^ restricts to an isomorphism of chamber 
complexes gA ~ A, which fixes of course the common sector s. It follows (see for example, 
§9.4) that rA,yt(A') is independent of the choice of A C s. 

Definition 7. The map r_ao '■ J°' A^ defined by r_oo(A') = ta,^(A') for some alcove 
Acs, where s is a sector, equivalent to — C/, contained in a common apartment with 
A', is called the retraction of center — oo. 

The retraction ta,^ can also be expressed in terms of the action of the group U/^ 
(see (j21)). Recall that the latter operates transitively on the set of apartments containing 
A, and the retraction is in fact the projection ta : uA A that maps a face uF, u G ?7a, 
F <Z A, onto F. So the fibres of the retraction ta are exactly the [/a -orbits. 

Consider the retraction r_oo of center —oo. For a face F E A and a face F' in the 
fibre, we can find a subsector s C — such that for all A G s there exists an m G [/a so 
that F' = uF . This means for all ^ we can choose an alcove in the anti-dominant 
chamber such that Acs and ^/3(A) > N for all positive roots. This means (compare 
jH], §6 and §7) that we can actually choose u G U~{IC), where U~ C B~ is the unipotent 
radical of the opposite Borel subgroup B^. Summarizing we have the following description 
of the fibres of r_oo in terms of the group operation on J''^: 

Proposition 1. The fibres of r_oo '. J°' — > A are the (IC) -orbits on J'°. 

4 Generalized Galleries 

In the next three sections, we take G to be a semisimple group of any type. We first need 
a more general version of a gallery as the one in section IHl we will essentially follow [9^ . 

Definition 8. A generalized gallery in the affine building is a sequence of faces 7 in JT"" 

7 = (r[, c To D r; c ■ ■ • c r,_i d r; c r, d ■ ■ ■ d r; c r, d r;+i), 

such that 
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• the first and the last faces, Fq and Tp_^^, in other words, the source and the target 
of 7, are vertices of J''^, 

• the Fj's are faces, all of the same dimension, 

• the r^'s, for j = 1, . . .p, are faces of two consecutive faces, of relative codimension 
one. 

If such a gallery is contained in the apartment A, it will be called a combinatorial gallery. 

Remark 4. The last two conditions are not necessary to define the gallery model, but 
we will keep them throughout in the following. 

For any subset Q and any face F contained in an apartment A of the affine building 
JT"", we say that a wall H separates fl and F if f2 is contained in the corresponding closed 
half space and F is a subset of the opposite open half space. Let E and F be two faces in 
the building. In any apartment A containing both of them, there exists a finite number 
of walls that separate E and F. We denote this set by Ai{E,F). Note, if E is not an 
alcove, all the walls containing E but not F belong to /iA{E, F). 

Let A D F be an alcove in A, then, by [SHI, Proposition 2.29, there exists a unique 
alcove in A, denoted prajpi^), such that any face of the convex hull of A and F containing 
F is contained in projp{A). 

Definition 9. The alcove A is said to be at maximal distance to F if the length of the 
minimal alcoves galleries between A and prajpiA) is ^Ai{E, F). 

Note, any of these minimal galleries will cross only once each wall of Ai{E, F). Such 
an alcove A D E at maximal distance to F is not uniquely determined. 

Lemma 3. The alcoves A D E in A at maximal distance to F are conjugate under the 
stabilizer of E U F. 

Proof. Let A' be another alcove in A, the fixed apartment which contains the two 
faces E and F. Suppose A' D E is at maximal distance to F and A and A' are adjacent, 
then the support H of the common face contains E. Now for any wall H' ^ H, the relative 
position of A and A' is the same, i.e., they lie in the same closed halfspace. Since they 
lie on different sides of H, the two can be at maximal distance to F at the same time only 
if F C H. In the general case, choose a minimal gallery (Aq = A, . . . , A^ = A'). Since 
E G A, A', one concludes by the minimality of the gallery that E C Aj for all j. Further, 
for all walls in A4{E,F), A and A' lie in the same closed halfspace, and hence, by the 
minimality of the gallery, so do all A^ . But this implies that all the Aj are at maximal 
distance to F, which finishes the proof since the Aj are pairwise adjacent • 

We have also to generalize the notion of a minimal gallery. Roughly speaking, a 
generalized gallery is called minimal if it can be embedded in a minimal gallery of alcoves. 
More precisely: 
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Definition 10. A generalized gallery 

7 = (F^ = r[, c To D r; c ■ ■ ■ c r,_i d r; c r,- d • • ■ d r; c d f) 

in the affine building J°' is called minimal if the following holds: let A D be an alcove 
at maximal distance to F, then 

a) there exists a minimal gallery of alcoves between A and projpi^) 

^^={A = A?, A;„, Al Al^, A?, A^ = proj^(A)), 

and for all j the alcoves A{, A^^, contain Tj. 

b) let A be an apartment containing 7, and denote H"^ the set of affine hyperplanes in 
A. The set M.{Ff, F) is the disjoint union of the sets 

n.j := {H G I r; c h, ^ h}, j = o, . . . ,p. 

Remark 5. A minimal gallery 7 is contained in an apartment by condition a), and an 
apartment containing A and projF{A)) contains also all minimal galleries between the 
two alcoves. One checks easily that ii h) holds for one apartment, then it holds for all 
apartments A D 7. 

Remark 6. We will also need to consider minimal galleries of the form (F D F' C F) in 
an appartment A. Such a gallery is called minimal if the set of walls 7V1(F, F) is exactly 
the set of walls that contain F' but not F. 

If 7 is a minimal gallery (in the sense of Definition ITUI). then all iXj-i ^ ^'j C Fj), 
j = 1, . . . , p are minimal. 

Remark 7. Using the alcoves at maximal distance, we can reformulate the condition of 
(F D F' C F) to be minimal as follows: Let 7i(F', F) be the set of walls that contain F' 
but not F. Then {E D F' G F) is a minimal gallery in A if for any alcove A D F in A at 
maximal distance to F, any minimal alcoves gallery between A and projpiA) has length 

miF',F). 

Our main objects will be minimal galleries having the vertex corresponding to G{0) 
as source. Since all apartments containing this vertex are conjugate under the action of 
G{0), the following definitions make sense for arbitrary galleries contained in an apart- 
ment (recall, if 7 is minimal then it is contained in at least one apartment). Our aim is 
to express the condition on the minimality in terms of the walls crossed by the gallery. 

Let A G X"^ be a co-character and denote Ha := (^(a a)=o ^a,o the intersection of all the 
hyperplanes corresponding to the positive roots orthogonal to A. Let Ff be the face (of 
type S) of A corresponding to the origin of A and let Fx be the face corresponding to A. 
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Definition 11. A combinatorial gallery joining with A is a generalized gallery 7 in ^ 
that starts at Ff and ends in Fx'. 

7 = (F; = r[, c To D r; c ■ ■ ■ c r,_i d r;. c d ■ ■ ■ d r; c d f^). 

such that the dimension of the faces Fj's is always equal to dim Ha- The latter will be 
called the large faces of the gallery 7 and the F^ 's the small faces of 7. 

Lemma 4. A combinatorial gallery 7 = {Fj = T'q G Tq D ■ ■ ■ D T'^ G Tp D Fx) joining 
with A is minimal if and only if j GEx o,nd p is minimal in the following sense: 

• for j = 0, 1, ...,p, let Hj be the set of all the affine hyperplanes H e such that 
r'j C H and Fj <f_ then the sets Hj are pairwise distinct and Ujg{o,...,p-i}'^j — -^{Ff, Fx), 
the set of all the affine hyperplanes separating any alcove A D Ff at maximal distance to 
Fx and the latter. 

Proof. Suppose 7 is minimal, then 0, A G Ha implies 7 C Ha by minimality, and the 
second part of the condition follows from the definition of a minimal gallery. 

For the reverse implication, we construct the minimal gallery of alcoves inductively. 
We start with an alcove A = C at maximal distance to Fq, set A°^ = projro{A). 
If p = 0, then the corresponding minimal gallery joining A° and A^^ has length ^Tio and 
is already the desired minimal gallery of alcoves. If p > 1, note that A^^^ is at maximal 
distance to Fi: a wall separating A^ and Fi is either an element of Ho or Hi, so by 
construction the walls in Hi separate A^^ and Fi. But this implies that the length of a 
minimal gallery joining A|j^ and A^^ = projri(Ag^) is '^Hi. By repeating the procedure, 
we obtain the desired minimal gallery containing 7. • 

Let A e be a dominant co-character and let 7a denote a minimal combinatorial 
gallery joining Ff with Fa 

7A = (F/ C To D T; C • • • C T,_i D T;. C T, D • • • D T; C Tp D Fa). 

Because of the minimality assumption, all the faces of 7a are contained in the (spherical) 
dominant chamber and Tq is a face of the fundamental alcove A/. 

Definition 12. The gallery of types associated to 7a is the list of the types of the faces 
in the gallery above: 

t^^ = type{^x) = (-S = to D to C t'l D • • • D tj-i G t'^ ^ tj G ■ ■ ■ G t'^ ^ tp G tx), 

where ^a is the type of the face Fa and tj is the type of the face T^, t'j the type of T^-. 

Remcirk 8. Fix a minimal combinatorial gallery 7a joining Ff with Fa, and consider the 

set of all generalized galleries S in the affine building J'"^ of type t^^ . Let 7 = {Ff = Fq C 
Fo D ■ ■ ■ D Fp C Fp D F^,) be such a gallery, and assume that all (Fj_i D F^- C F^), 
j = 1, . . . ,p are minimal. Then one sees easily that 7 is a minimal gallery, the fixed type 
comes from a minimal gallery and hence forces the gallery to be minimal. 
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Let r(7A) be the set of all the combinatorial galleries of type t^^ and of source Fj, i.e., 
an element 5 G r(7A) is a gallery starting at Ff-. 

5 = (F^ C So D S/ C • • ■ D S; C D F,), 

such that Sj is a face of type tj of A and S/ is of type t'^ and F^, is of the same type as 
Fx. In addition, such a sequence of types gives rise to a sequence of subgroups of W°' 

W^^W^dWl^ ■■■^ Wj^i cW^DWj C ■■■ CW^D Wp, 

where for j = 0, Wj respectively Wj is the Coxeter subgroup of generated by 
the reflections in t'j C 5'° respectively in tj C S'^. 

These groups are also the stabilizers in W"^ of the faces of the fundamental alcove of 
the corresponding type. This provides us with another way to "encode" a gallery of type 
A: The stabilizer of the Ff in is W = Wq, and the stabilizer of Tq is Wq, so Eq is 
completely determined by an element in W/Wq- Proceeding inductively, we see jH]: 

Proposition 2. The set of all the combinatorial galleries of type tj^ and of source Ff, 
r(7A)j is in bijection with the quotient 

W XwoW[xw,-- - xw^^^ Wp/Wp, 

of the group W x W[ x ■ ■ ■ x Wp by the subgroup Wq x Wi x ■ ■ ■ x Wp under the action 
defined by {w'qWo,Wq^w[wi, ...,Wp\w'pWp) . 

The image of a gallery 7 will be denoted by 7 = [So, Si, ...,Sp]. Because of the definition 
of the quotient we can (and will) assume that Sj G Wj is the unique representative of 
minimal length of its class in Wj/Wj. We will use freely both of the notation for a 
gallery. 

Example 4. The gallery 7^ can be written as 7a = [I,''"™, where each G Wj 

is the unique minimal representative of the largest class (in the induced Bruhat ordering) 
in W'j/Wj. The product ■ ■ - t^ G is a reduced decomposition of the element that 
sends Af to prajp^^Af). All galleries of shape [70, r{", r™] for 70 G (of minimal 
length modulo W\) are minimal. 

Let S = [So, Si, Sp] = (F/ C So D Si' C ■ ■ • D S; C Sp D F,) G r(7A). The gallery 
S is called folded around the small face S^- if Sj 7^ r™. Such a gallery will be obtained 
from [5o, T™, r™] by applying at the places j, where Sj 7^ r™, some affine reflections 
with respect to the affine hyperplanes containing the small faces. Le., associated to S we 
have the following sequence of galleries in r(7A): 

^o=[So,rr,r^,...,r^], 7i = [So,Si,t^, ...,t^], 72 = [So,Si,S2,t^, ...,t^], 

7p_i = [So,Si,...,Sp_i,T^], -fp = S. 

(3) 

Here 71 is obtained from the minimal gallery 70 = 5 by a folding around S'^^, 72 is obtained 
by a folding of 71 around Sg, etc. 
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Definition 13. The gallery S e r(7;^) is called positively folded at E^- if for all the affine 
hyperplanes H involved in the sequence of reflections for the folding of 7j_i around to 
get 7j, the image of the reflection is "separated" by H from the anti-dominant chamber 
€-00 at —00. We say that the gallery is positively folded if all foldings are positive. 

Here "separated" means that there exists a representative s of the class €-00 such that 
the image of the reflection and s are separated by the reflection hyperplane. 

Example 5. The minimal galleries are automatically positively folded. 

Let r+(7;^) denote the subset of r(7;^) of all positively folded combinatorial galleries of 
type t^^, and for a co-character u, we denote r+(7;^, u) the subset of galleries S in r"'"(7;s^) 
ending in u, i.e., 5 = (F/ C Eq D . . . C Ep D F^). 

Example 6. Consider the group G = 5'L3(C), let S'^ = {sq, Si, S2} be indexed such that 
the Weyl group of G is generated by {si,S2}. A minimal gallery joining the origin 
with the highest root /3 is 7^3 = [l,So]. The elements in the set r+(7^) of all positively 
folded galleries of the same type and source are: 

/ = [1, So], // = [Si, So], III = [S2, So], IV = [S2SI, So], V = [siS2, So], VI = [S2S1S2, So] 

which are the minimal galleries in this set, and 

VII = [S,S2, 1], VIII = [S2S1, 1], IX = [S2S,S2, 1]. 



£2 - £3 





















/ v\ 




/ iv\ 
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ei - €2 




The minimal galleries The folded galleries 

Note: for each root we have exactly one such gallery ending in this weight (the minimal 
galleries), and for the zero weight we have three (the non- minimal galleries), which is one 
too much if one has expected to get the character of the adjoint representation of SL2{C). 
We will see in the next section how to refine the choice. 
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5 Dimension of galleries 



We will see that the notion of the dimension of a gallery is related to the dimension of 
the fibre of the retraction r_oo with center at — oo discussed later. Fix a positively folded 
gallery 7 e r+(7A) of type t^^: 

7 = (F/ = r[, c To D r; c ■ ■ ■ c r,-i d r; c r, d ■ ■ ■ d r; c d f,). 

For j = 0, ...,p, let Tij be the set of all the affine hyperplanes H in such that F^- C H 
and Tj ^ H. We say that an affine hyperplane H is a load-bearing wallioT 7 at Tj if H G Tij 
and H separates Tj from C_oo- Note: for a positively folded gallery all folding hyperplanes 
are load-bearing walls by definition. 

Definition 14. The dimension of the gallery 7 G F"'"(7a) is the number of pairs (H, Fj) 
such that H is a load-bearing wall for 7 at F^: 

dim 7 = tl{(H, Fj) I H is a load-bearing wall for 7 at Tj}. 

Example 7. Let A be a dominant co-character and let 7^ be a minimal gallery joining 
with A. If /3 is a positive root such that (A,/3) > 0, then the affine hyperplanes Kjs^n for 
all < n < (A, (3) are load-bearing walls. It follows that 

dim 7,= 5^(A,/3) = (A,2p) = (2A,p). 

Next, let u = r(A) be a Weyl group conjugate of A (as usual, we identify r G W/W\ 
with its representative of minimal length), and let 7,- be the gallery obtained from 7^ by 
applying simultaneously r to all faces of 7a. Since = is a fixed point for the action of 
W and V = r(A), this is a gallery joining with u. By the minimality of 7>,, this gallery 
is also minimal and has no foldings. So, in particular, 7^ G F"'"(7a). One shows easily by 
decreasing induction on {u, p) that 

dim 7^ = (A + z/, p). 

Our next aim is to provide such a formula for all 7 G F"'"(7a). Recall that F"'"(7a, v) is 
the set of all galleries 7 in F"'"(7a) ending in i/, i.e., 7 = (F/ C Fq D ■ ■ • C Fp+i D Fy). 

Proposition 3. If ^ E F+(7a,i^), then dim 7 < (A + z/, p). 

Definition 15. A positively folded gallery 7 G F"*"(7a, z/) is called an LS-gallery of type A 
if dim 7 = (A + z/, p) . 

The proofs of the propositions El and 0] (see below) will be given in the next sec- 
tion, where we also provide a combinatorial characterization of the LS-galleries. Denote 
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r^^(7A,'^) the set of all galleries in r+(7A,z/) that are LS-galleries. As a consequence of 
the description we will get the following combinatorial character formula, which is the 
equivalent in terms of galleries of the path character formula in ^HIE]: Let V{X) be the 
irreducible complex representation of highest weight A for the semisimple algebraic group 
(the Langland's dual group of G), and denote Char\^(A) its character: 

Proposition 4. CharV(A) = Ez^gx^ Hr^cjlTA, z^) exp(z/). 

6 Root Operators 

The aim of this section is to prove the dimension formula and to give a combinatorial 
characterization of the LS-galleries. We define now "folding" operators fa,^a,^a (for all 
simple roots) on the set of all combinatorial galleries r(7;v) of a fixed type. Let A be a 
dominant co-character and fix a minimal gallery 7^ joining the origin with A. 

Let a be a simple root and let z/ ^ A be a co-character. Fix a combinatorial gallery 

7 G r(7A, z/) of type t^^, say 

7 = [70,71, ...,7p] = (F^ = n C To D r; C ■ ■ ■ C Lp D T'^^, = F,). 

Let m G Z be minimal such that one of the small faces is contained in the hyperplane 
^a,mi note that m < 0. The operators and Cq, are different, but the conditions for the 
operators to be defined are not exclusive, so it might well be that both are defined for a 
given gallery. 

I) Suppose that m < — 1. Let k be minimal such that F^ C Ha^m, and fix < j < /c 
maximal such that the small face F^- C Hc m+i is contained in the hyperplane Y[a,m+i- 





\ A-'-\'' 




^(pm # \ F / 




thick lines ~ small faces V 

Definition 16. If 7 = [70,71, •••,7p] satisfies I), then let 6^7 be the gallery defined by: 

eal = {5o, 5i, 5p\ = (F; c Ao D a; c • ■ ■ D a; c Ap D F^) 

Ti for i < j -1, 

where Aj = Sa,rri+i(^i) ior j < i < k — 1, ^ and t^v = translation by a^. 
(Fj) for i > k. 



19 



We define a partial inverse operator to the operator ta- 

II) Suppose that (y, a) — m > 1. Let j be maximal such that T'^ C ^a,m and fix 
3 < k < p + 1 minimal such that the small face is contained in ^a,m+i- 




thick lines = small faces V' 



Definition 17. If 7 satisfies II), then let be the gallery defined by: 

fal = [70,71, -,7p] = (F/ C Ao D a; C • • • D a; C D F^) 

{Vi for i < j, 

SQ,m(r.t) for j <i <k, 
t-a-^ (Ti) for i > k. 

Ill) Assume that 7 crosses Ea,m- Fix j minimal with this property, i.e., F^- C ^a,m and 
Ha,m separates the faces Fj from C_oc for i < j (in the large sense, i.e., Fj C H+^) 
but not the face Tj (so 'iia,m ^ ^j, the set of all the affine hyperplanes H such that 
F^- C H and F^ (t H). Fix k> j minimal such that F'^ C Hq,^^. 
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Definition 18. If 7 = [70,71, ■■■,7p] satisfies III), then let 6^7 be the gallery defined by: 
eal = [(^0, (^1, -, 5p] = (F/ C Ao D a; C • • • D a; C Ap D F^,) 



where Aj = 




for i < J — 1 and i > k, 
(Ti) for j<i<k. 



It follows immediately from the definition of the operators that if one of the galleries 
^alJal or 60,7 is defined, then it is again a gallery of type 7^. 

The proof of the following simple lemma is left to the reader. Let 7 G F(7a, i') be a 
combinatorial gallery of type ending in u, let a be a simple root and suppose that m 
is minimal such that one of the small faces F'^ C lla,m is contained in the hyperplane lla,m 
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Lemma 5. (i) The gallery Ca'j is not defined if and only ifm = 0, and ifca'j is defined, 
then 6^7 G Ti^jx, v + a^). 

(ii) The gallery jcTi is not defined if and only if m = (z/, a), and if fal is defined, then 

/.7er(7A,z/-a^). 

(Hi) If Ca'j is defined, then fai^al) is defined and equal to 7. Further, m + 1 is minimal 
such that a small face of the gallery CcTI is contained in '^ra+x- 

(iv) If fa'y is defined, then Caifal) is defined and equal to 7. Further, m — 1 is maximal 
such that a small face of the gallery f^n is contained in H^^_^. 

(v) Let p be maximal such that /^7 is defined and let q be maximal such that e^7 is 
defined, then p — q = (z^, «) ■ 

Let r(7A,dom) be the set of all combinatorial galleries S in r(7A) such that none of 
the small faces is contained in one of the hyperplanes Hq,__i, or, in other words, CaS is not 
defined for all simple roots. Set Charr(7A) = '^exp{e{'y)), the sum over all 7 G r(7A). 

Corollary 1. Charr(7A) = X] Char V(e(7)), the sum running over all '-j G r(7A,dom). 

Proof. The character formula can be proved using the same arguments as in so 
we will only give a sketch of the proof. It follows easily from Lemma El that Char F (7a) is 
stable under the Weyl group. Using Weyl's character formula, the above is equivalent to 

sgn(u;)e"'(^))Charr(7A) = ^ ( ^ sgnHe"(''+"(^») 

So both sides are stable (up to sign) under the Weyl group and hence it is sufficient to 
compare the coefficients of the terms corresponding to dominant weights, i.e. we have to 
prove for Vt:= {{w,5) | w G tV, 5 G r(7A), w{p) + e{5) G X^}: 

sgn(w)e'"('')+^(^) = eP+^^^\ 

(?i),(5)eSl (5er(7>,,dom) 

Let VLq be the set of pairs {w, tt) G such that w is the identity and 5 G r(7A, dom). Set 
fi' := — fio, to prove the proposition we have to show: 

Y sgn(u;)e"'('')+'^(^) = 0. (*) 

We will define an involution tp : Q! Vt' such that ^p{w, 5) = {w' , 5') has the property: 
sgn(t(;) = — sgn(w') and w{p) + e{5) = w'{p) + e{6'). This implies obviously (*) and hence 
the proposition. 
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The construction of the involution: suppose first {w,6) G Q' is such that w is not the 
identity. Denote by w{p) + 6 the gallery of source w{p) and target w{p) + e{6) obtained 
by shifting the gallery 6 by the co-character w{p). Since w{p) + e{6) G X^, the shifted 
gallery has to meet at least once a proper face of the dominant Weyl chamber Cf, i.e., at 
least one of the small faces of w{p) +6 is contained in a proper face of (T/. If w is the 
identity, then the shifted gallery also has to meet a proper face F of £/, the pair would 
otherwise be an element of Qq. 

For a proper face F of €f denote by ^'{F) the set of pairs {w,6) G Q' having the 
following property: there exists a small face w{p) + T'j of the shifted gallery w{p) +6 such 
that the open faces w{p) + Tj" C F° are contained in each other, and for all k > j the 
open part of the small faces w{p) + Fj," are contained in the interior of 

The set Q' is obviously the disjoint union of the Q'{F), so it is sufficient to define the 
involution for such an Q'{F). Let a be a simple root orthogonal to F. For {w, 6) G ^'{F) 
set n := {w{p), a), note that n ^ 0. 

If n < 0, then Lemma El (f) implies that is defined. Of course we have w{p) + 

e{6) = Saw{p) + /i"''e(5), and, by construction, 

^{w,5):={s^wj\:\{5))en\F). 

Similarly, if > 0, one sees that e^{5) is defined, we have w{p) + e{5) = Saw{p) + e^e{6), 
and, by construction, 

ip{w,5) := {s^w,el{5)) en'iF). 

Lemma El implies that if is an involution, which finishes the proof. • 

Obviously, the character of V{\) occurs in the decomposition above with multiplicity 
one. We want to show that this character comes from the subset of LS-galleries. 

Remark 9. Let 6 G F(7a) be a combinatorial gallery having as target u = e{6) and denote 
t_i, the translation by —u. The combinatorial gallery t^^{6) starts in —u and ends in 0. 
Let 6* be the gallery having the same faces as t-u{6) but in reverse order, so the source of 
S* is the origin, and the target is —u. The type of 5* is the same as the type of 7^, which 
is the same as the type of ^0(7^). The latter is again a minimal gallery, but now joining 
the origin with the coweight A* = —wq{X), the highest weight of the representation dual 
to V{\). On sees easily that the map 6 6* induces a bijection F(7a) F(wo(7a)), ^^^^ 
if ea{S) respectively are defined, then 

e„(5) = and = (e«(5*))* 

Lemma 6. i) If j G F(7a) and Caj (respectively Cal) is defined, then dimea7 = 
dim 7 + 1 (respectively dim 6^7 = dim 7 + I), and, similarly, if fal is defined, then 
dim/Q7 = dim 7 — 1. 

a) If 6 E F+(7a) is such that 60,7 is defined, then Cal € r^(7A)- 
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in) If S E r+(7A) is such that 6^5 is not defined hut 6^5 (respectively fa^), then CaS 
( respectively f^S ) is again positively folded. 

Proof. Consider first the operator e^. Translations do not affect the relative position 
of a pair C and C-oo with respect to a wall H D F^. Moreover, an affine reflection 
associated to a simple root a affects the relative position only if F^ C Hq,,p for some p G Z. 
So to check the dimension formula, it suffices to compare the pair F^- C Tj (where j is 
chosen as in Definition ITT)|) with the corresponding pair of large and small faces in the 
new gallery. Now, by the definition of the operator, Hq ^+1 is not load-bearing for 7 at F^, 
but Hq ^+i is load-bearing for 60,7. The same arguments apply to the operator /„, only 
in this case lla,m is load-bearing for 7 at Tj but not for f^j. 

Using the same arguments as above, one sees that for the operator Cq, it suffices to 
consider the pairs F^- C Tj and F'^ C F^ {j,k chosen as in Definition IT^ . Now Ea^m is 
load-bearing for 7 and 60,7 at F^, and lla,m is load-bearing for 60,7 at Tj but not for 7. 
This implies the dimension formula. 

To prove that G F"'"(7a) if 5 G F"'"(7a), arguments similar to the ones above 
reduce the proof to check what the operator changes for the triples Fj_i D F^ C Tj and 
Ffe-i D F'^ C Ffc. But since the additional foldings induced by at F^- and F'^ are positive 
by construction, it follows that 60,7 G F"'"(7a). 

It remains to prove Hi). Note that is not defined if and only ifcaS* is not defined. 
Since 6 is positively folded if and only if 6* is, by Remark El it suffices to give a proof for 
the operator Cq,. Once again, arguments as above show that it suffices to check what the 
operator changes for the triples Fj_i D F^- C F^ and Ffc_i D F'^ C F^ (j, k chosen as in 
Definition ITT)|l. The operator Cq, adds an additional positive folding at F^, which finishes 
the proof for the index j. 

The assumption that is not defined implies that Ffc_i and F^ are on the same 
side of Ea^m- Let us denote by A^-i D C the triple in CaS corresponding to 
Ffc_i D F'^ C Ffc. If A is regular then the two alcoves A^-i and A^ are separated by the 
wall spanned by A'^, namely Ha,m+2- If A is not regular, the two large faces Afc_i and 
Afc are still separated by And, because a is simple, the possible other positive 

foldings at the place k in 6 are sent by Ca to positive foldings. 

It follows that CaS G F+(7a). • 

We recall now Proposition El from section El and give the proof: 
Proposition 13 If 5 ET^i^jx,^), then dim 5 < (A + z/, p). 

Proof. We proceed by induction on ht(A — i/), the height of X — u. Note that (A + z/, p) = 
2(A, p) — ht(A — z/). There is only one gallery 6 G F+(7a) such that e{6) = A, it is 5 = 7a. 
The dimension formula holds in this case by Example (3 

If z/ = e((5) 7^ A, then 6 = [60, . . . ,Sp] for some 60 7^ id. Let a be a simple root such 
that SaSo < 60, then either the gallery 6' = CaS is defined and is positively folded, or CaS 
is not defined, but then the gallery CaS is defined and positively folded (Lemma E}- In 
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the latter case the claim follows immediately by induction and Lemma ini^j- In the first 
case we repeat the procedure (if necessary, with another simple root) with 5' until we get 
a positively folded gallery 5" such that still z/ = e(5"), Ca'^' is not defined but ea'5" is. 
Again, the claim follows now by induction and Lemma IH!^/ • 

As a consequence of the proof above we get, in particular, a proof of Proposition IH 

Corollary 2. (i) dim 5 = (A + yU, p) if and only if there exists a sequence of simple roots 
such that Cai^ ■ ■ ■ Ca-^^ = 7a, or, equivalently, 5 = fa^^ ■ ■ ■ fai^lx- In particular, the 
set of LS- galleries in T^{'-)x) is the subset generated from 7^ using the operators fa- 

(a) The gallery 6 is an LS-gallery if and only if 6* is an LS-gallery. 

(Hi) Char V"(A) = ^exp(e(7)), where the sum runs over all LS-galleries in Tj^g{'yx)- 

Proof. If 6 is an LS-gallery, then the proof above shows (for dimension reasons) 
the existence of a sequence such that 6^^^ ■ ■ -ec-^^ = 7a. Conversely, if such a sequence 
exists, then we get equivalently a sequence such that 6 = fa^^ ■ ■ ■ fai-^lx- Suppose we have 
already shown that 6' = fai. ■ ■ ■ foi^lx, < j < t, is an LS-gallery. Then Lemma IHl i) 
and Proposition El implies that CaS' is not defined (for dimension reasons), so fai .^^^' is 
positively folded and an LS-gallery by Lemma IHl^y' and Hi). It follows by induction that 
5 is an LS-gallery. Since the set of LS-galleries is closed under the folding operators, the 
proof of Corollary HI applies also to the set of LS-galleries in r"'"(7A). Since 7a is the only 
dominant LS-gallery, this proves part Hi). Part ii) follows from Remark IHl part i) and 
the fact that 7^ is an LS-gallery. • 

We will now describe the connection between the path model and the LS-galleries. 
Recall that the minimal galleries are of the form [70, r|", r^], where 70 G is a 
representative of minimal length of a class in W/W\, and each rj" G Wj is the unique 
minimal representative of the class of the longest element in Wj. 

Definition 19. The companion ((Jq, . . . , (Jp) of a gallery 7 G r(7A) is a sequence of Weyl 
group cosets in W/W\ satisfying the following conditions: 

• ao = 7o mod W/W\ 

• if there is no folding at F^-, then aj = (Jj-i 

• assume that 7 is folded at F^-; 

a) If A is regular, then let be the reflection used for the folding, i.e., Vj = s^^m^j^i for 
an appropriate integer m. We set dj = s^aj^i in W. 

b) If A is not regular, then more than one reflection can occur in a folding. Let s^^, . . . , Sj3^ 
be the reflections used for the folding, i.e., Tj = s^i,mi ■ ■ • 'S/3^,m,rFj_i for appropriate 
integers mi, ... , m^, then set = sp-^ ■ ■ ■ sp^aj-i in W/W\. 

Remark 10. To compare this notion with the language of the path model, note that one 
can find a piecewise linear path vr starting in and ending in A, such that all directions 
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are dominant rational weights and have the same stabihzer in W as A, and the image is 
contained in 7a = C Tq D T'^ C Ti D . . . C Tp D Fa). 

Example 8. Assume for simplicity that G is simple. Take the piecewise linear path that 
joins the origin with the barycenter of r[, then the barycenter of r[ with the barycenter 
of etc, and finally joins the barycenter of with A. Note that the segments in Fj, 
1 < i < p — 1, are parallel to all codimension one faces of the Fj except for the faces F- 
and F^_,_^. So the minimality of the gallery implies that each segment is a positive rational 
multiple of a dominant weight. Now these may have a larger stabilizer than A, but at least 
the first segment has obviously the desired property. Now by moving around the turning 
point on r[ (and letting the others fixed), we may still assume that the first segment is 
dominant rational and has the same stabilizer as A, and we may assume in addition that 
this is now also true for the second segment. Continuing the finite procedure, we obtain 
the desired piecewise linear path. 

Now the image vr^ of this path in a folded gallery 7 of the same type will be a path 
such that its directions will be Weyl group conjugates of the directions we started with. 
The corresponding Weyl group elements (or rather the classes) give the companion. 

Definition 20. A gallery is called a combinatorial LS-gallery if the following holds: for 
each pair (cTj^i, ai) in the companion, the sequence of folding reflections S/j^^mi, • • • , -5/3^,^^ 
can be chosen such that applied to cTj-i, this gives a sequence (Tj„i = Tq > t{ = S/j^Tq > 
. . . > tI = sp^Tr-i = (Tj of Weyl group cosets (modulo Wx) such that the length is always 
decreasing by one for each reflection. 

Remark 11. The condition that the classes are decreasing in the Bruhat order implies 
that this is a positive folding: if k = spT > r, then k{X) -< r(A) in the weight ordering 
(i.e., r(A) — k{X) is a non-negative sum of positive roots), and hence {k{X),P) > 0. 

The special role played by the combinatorial LS-galleries 7 is the following: let a be 
a simple root and let m G Z be minimal such that a small face of 7 is contained in 'Ra,m- 

Lemma 7. If 'y is a combinatorial LS-gallery and 60,7 (respectively joTi) is well defined, 
then toTi (respectively fcTi) is again a combinatorial LS-gallery of type t^^. 

Proof. Suppose first that 60,7 is not defined. We know already (Lemma El ^^zj) that if, 
in this case, 60,7 is defined, then it is a positively folded gallery. To see that it is in fact a 
combinatorial LS-gallery, one can now apply the same arguments as in jTH| on chains of 
Weyl group cosets to prove that the companion of 60,7 has again the desired properties. 
The proof for f^ follows in the same way using the "*" -operation. 

It remains to show that 60,7 is not defined for a combinatorial LS-gallery, i.e., we 
have to show that the gallery does not cross the hyperplane Hq, ,^- Let tt be a piecewise 
linear path corresponding to 7a as in Remark ^1 and Example |Hl and denote vr^ the 
corresponding folded path for 7. We may assume that the path has rational turning 
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points and is linear inside each large face of the gallery. Suppose that 60,7 is defined, 
i.e., the gallery crosses lla,m, let T'^ C Tj and r^^i C T'^ be the small and large faces as 
in Definition CHI Let fij,fik-i be the rational coweights that correspond to the segments 
of TT^ in the large faces Tj,Tk-i. Since 7 crosses Ea^m we have {iij.o.) < 0, and since 
> j is minimal such that C Ha^m, we have {fik-i,a) > 0. Recall that none of the 
folding hyperplanes at the small faces . . . , r'^_]^ is of the form Hop. But then such 
a change of sign is impossible for a combinatorial LS-gallery by the following Lemma |H1 
and Remark [T^ which finishes the proof. • 

Let fi, V be dominant rational coweights having the same stabilizer W in W . For 
cr G WjW denote N{a') the set of positive roots (5' such that (cr(/i), < 0. Let /5 G N{a) 
be such that £(s^(t) = t[a) - 1 in WjW. 

Lemma 8. //a is a simple root such that (cr(/i),a) < but {Sj3a{i'),a) > 0, then a = (3. 

Remark 12. Note that the positive roots occurring in the folding of a combinatorial 
LS-gallery 7 have exactly this property: let A;_i D AJ C be two large and one small 
face such that A; C H^,„, and the affine hyperplane separates the large faces. Suppose 
that all foldings at the small faces A^, r < / satisfy the condition for a combinatorial LS- 
gallery. Let 0"; be the element in the companion for A^, and let /i; be the segment in Ai_i 
of an associated path vr^ as in the proof above. Because any combinatorial LS-gallery is 
positively folded, we need < 0, and to satisfy the condition for a combinatorial 

LS-gallery, we also need i{sj3ai) = i{cri) — 1. 

Proof. The following proof is a slightly adapted version of the proof of Proposition 1 
in (TU], so we will skip some details. For a given /? G N{a), instead of decomposing N{a) 
into two sets, one decomposes it into three sets. Let E{a) := {9 G N{a) \ {a{fi),9) = 
0,8/36 -< 0} and 

A{a) := {e G N{a) \ spO >- 0}, B{a) := {6 G N{a) \ {a{fi), 6) < 0, 3,36 -< 0}, 

then N{a) is the disjoint union of A{a), B{a) and E{a). One checks easily that A{sf3a) = 
5/3^(0"), E{spa) = —SpEi^a) and B^spa) U {/?} C B^a). One shows then: if £(s/3(t) = 
i{a) - 1, then E{a) = and B{a) = B{sp(T) U {/?}. 

Let a, (3 be as above and suppose a ^ [3. If spi^a) >- 0, then S/si^a) G A(s^cr). But note 
that G N{a) implies a + kj3 & C{a), the real convex cone spanned by N{a). Since 
sp{a) >- 0, this shows s^^a) G N{a) and hence s^(s/3(a)) = a G N^s^a), in contradiction 
to the assumption. So 5/3(0;) -< 0, and hence a G -B(cr) — {/?} = B{sf3a), in contradiction 
to the assumption. • 

Using the operators Cq,, we can transform a LS-gallery 7 into a LS-gallery 7' having 
(To = 1 for the companion, and hence 7' = 7a- It follows: 

Corollary 3. The set of LS-galleries in F+(7a) coincides with the set of combinatorial 
LS-galleries. 
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For the gallery 7^ let vr : [0, 1] — > ^ be a piecewise linear path as in Remark ^| By 
comparing the definition of the folding operators on galleries with the the definition 

of the root operators Cq,, fa on piecewise linear paths, one sees easily that the set of LS- 
galleries in r"'"(7A) is exactly the set of galleries obtained in the following way: let -B(vr) 
be the path model for the representation ^(A) obtained by applying the root operators to 
TT. To a path rj E B{n) we associate the gallery 7^ defined as the sequence of faces gone 
through by rj. Then T^s^lx) = {7,, | Tj G B{ti)}, and this identification is equivariant with 
respect to the operators Ca, fa- As a consequence we get (by [1^], [Ej, [ISl): 

Theorem 2. Let -B(7a) be the directed colored graph having as vertices the set of LS- 
galleries in r+(7A), and put an arrow 6 — ^6' with color a between two galleries if fa{^) = 
5' . Then this graph is connected, and it is isomorphic to the crystal graph of the irreducible 
representation V{\) of G"^ of highest weight A. 

7 Variety of Galleries 

From now on, we take G to be simply connected. By Remark Q this assumption is 
not a restriction. In this section, we give two equivalent definitions of the Bott-Samelson 
variety, and we point out the first step of the connection between galleries and MV-cycles. 
Let A G be a dominant co-character and let = type{Fx) be the type of the vertex 
of A associated to A. Let Qx be the parahoric subgroup of type containing B. The 
Bott-Samelson variety S(7a) occurs as a natural resolution (see jTHI) of the "Schubert 
variety" Xa = g~x, where Qx = G'(C)A ^ G{lC)/Qx (or ^a = Vo\ ^ t{G)/Qx in terms 
of the Kac- Moody group, see section |21). By a resolution we mean that S(7a) is a smooth 
algebraic variety and the morphism vr : S(7a) — > Xa is birational and proper. 
Let 

t^^ = (5 = to D to C t'l D ■ ■ ■ D tj_i C t^. D tj C ■ ■ ■ C tp D tp C tA). 

be the gallery of types of the fixed minimal combinatorial gallery 7a joining Ff with Fa. 
Consider first the usual definition of S(7a) in terms of C{G) (in §7.1, S. Kumar gives 
the definition only for the case where the t^'s are trivial, but it makes also sense in our 
case). For < j < p, let us denote by Vj (resp. Qj) the parabolic subgroup of type t^- 
(resp. tj) containing B, of course Vo = Vo- 

Definition 21. The Bott-Samelson variety S(7a) is defined as 

i.e. the algebraic (complex) variety defined as the quotient of the group Vq x Pi x 
■ ■ ■ X Vp by the subgroup Qo x Qi x ■ ■ ■ x Qp under the (right) action given by g ■ 
q = igoqo,qo^giqi, ■■■,qp-igpqp) where q = (go,gi, .••,gr) e Qo x Qi x ■ ■ ■ x Qp and 
9 = i9o,gi,--,gp) E Vo X Pi X ■ ■ ■ X Vp. 
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The Bott-Samelson variety £(7^) is a smooth, projective (complex) variety of dimen- 
sion dim (S(7a)) = 2(A,p). We will denote hy g = [gQ,gi, ■■■,gp] the points of this variety 
and we call them galleries (the reason will become apparent soon). The Bott-Samelson 
variety naturally comes also equipped with a proper and birational morphism 

TT : S(7a) ^ 

by associating to a gallery g = [go, gi, gp] the class of the product gogi ■ ■ ■ gpin the affine 
Grassmannian C{G)/Qx. The following Definition-Proposition is a slight generalization 
of a result of C. Contou-Carrere p. 

Definition-Proposition 1. For < j < p, let us denote by Vj (resp. Qj) the parahoric 
subgroup of G{IC) of type t'j (resp. tj) containing B. The Bott-Samelson variety £(7^) is 
the closed subvariety of the product 

Gi}C)/Qo X ( II G{iq/V, X G{1C)IQ^ x G(/C)/Qa 

i<i<P 

given by all the sequences of parahoric subgroups of the shape 

where typeiV'^) = t[, type{Q'j) = tj and Q'^ is a subgroup associated to a vertex of type 

tx. In other words, the set of points o/S(7a) is given by the set of all the galleries in the 
affine building J°- of type t-^^ starting at Ff : 

(7 = (F^ C Fo D F{ C Fi D ■ ■ • D F; C D F^), 

where the type of each face corresponds to the type of the corresponding parahoric subgroup. 

Proof. In [9 , Contou-Carrere proves the proposition in the case of a Bott-Samelson 
variety built of parabolic subgroups of a reductive group scheme, but it applies also to 
the Kac-Moody case. Let us recall that the Kac-Moody group acts on the building. 
The equivalence between the two definitions is then obtained by the isomorphism which 
associates to a point [go,gi, .■■,gp] in E(7a) the gallery 

^ = (Fy C Fo D F{ C Fi D ■ ■ ■ D F; C Fp D F^^,) 

where, for < j < p, Fj = g^gi ■ ■ ■ gjFg. {Fq^ is the only face of the fundamental alcove 
of type tj). The faces Fj of the gallery g are uniquely determined by the F^-'s and the 
typet^^. • 
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Remark 13. The identification of galleries of type t^^ and of source Ff with the points 
in the Bott-Samelson variety allows us to view the combinatorial galleries T{'~fx) of type 
t^^ and of source Ff as points in S(7a), they are precisely the T-fixed points. Here the 
action of G{0) on the galleries is the action induced by the operation on the building. 
Since G{0) operates on ^7" by simplicial maps, the action preserves the type of a gallery, 
and, if the gallery is minimal, then so are all galleries in the orbit. 

Further, in this setting, the morphism vr : S(7a) ti" is just the restriction of the 

projection on the last factor. Hence, it maps the minimal gallery 7^ onto the point A, 
so TT induces a morphism between G((9)7a and Qx. Now one sees easily that all minimal 
galleries of type t^^ are in one G(C)-orbit, so by the birationality of n we get: 

Lemma 9. The desingularization map it : S(7a) Xx induces a bijection between the 
set of all minimal galleries Qx of type t^^ in S(7a) and the open orbit Qx C Xx- 

The retraction r_oo extends naturally to galleries by applying r_oo simultaneously to 
all faces in the gallery. Since r_^ is a map of simplicial complexes, it preserves the type, 
i.e., the image of a gallery of type t^^ is a combinatorial gallery of type t^^. Let T{pfx) be 
the set of all combinatorial galleries of type t^^, i.e., the set of T-fixed points (Remark EI) 
in S(7a)- The retraction map on the galleries can be described geometrically as follows: 

Proposition 5. The retraction with center at —00 induces a map r^^ : S(7a) r(7A). 
The fibres C{6) = f^^{6), 6 G r(7A), are naturally endowed with the structure of a locally 
closed subvariety, each of them being isomorphic to an affine space. In fact, the C{6) are 
the Bialynicki-Birula cells {x G ^(7;^) | lims^QT]{s)x = 6} 

of center 6 in £(7^), associated to a generic one-parameter subgroup rj of T in the 
anti-dominant Weyl chamber. 

Proof. The map f^^ is well-defined, it remains to describe the fibres. Let 5 be a 
combinatorial gallery in r(7A), S = {Ff = Aq C Aq D A'^ C ■ ■ ■ C Ap D Ap+i = F^,), 
and suppose that g = {Ff = Fq C Fq D ■ • • D C Fp D F() is a gallery of type t^^ 
which retracts onto 6. By Proposition ^ we know that there exist hence Ui G f/^(/C), 
i = 0, . . . ,p, such that Fj = UjAj, and, since g is a gallery (of type t^^), we have necessarily 
uqA'q = Aq and Wj-iA- = UiA[, i = 1, . . . ,p. Conversely, given any sequence {uq, . . . , Up) 
of elements in U~{1C) satisfying ul\ui G '^tab G(K:){^'i) ^ the stabilizer of the face in G{}C), 
for i = 0, . . . ,p (where we set U-i = 1), then 

g = {Ff = Aq c uqAo d uiA[ c wiAi D ■ ■ • D WpAp c UpAp D WpAp+i = UpF^,) (4) 

is a gallery of type t^^, which retracts onto 6. The maximal torus T normalizes U^{1C) 
and {tui-it^^){tul^t^^) G StabG(K;)(Ai) for t G T if and only if this holds for Ui-iuJ^., 
so the fibres of the retraction map f^^ are stable under the natural T-action on S(7a)- 
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Let : C* — s> T be a one-parameter subgroup in generic position in the open anti- 
dominant Weyl chamber, so \ims^Q{ri{s)uri{s)^^) = 1 for -u G U^iJC). If g is as in (jlj), 
then \im.s^ori{s)g = 6 because the Aj, are T-fixed points in the building, and hence 

V{s)9 = {v{s)^f = v{s)Aq C ?7(s)moAo D r]{s)uiA[ C ■ ■ ■ D r]{s)upAp D 7]{s)upFy) 
= {Ff C {r]{s)uov{s)-^)Ao D {r]{s)uir]{s)-^)A[ C • • • 

• • • D {7]{s)Upr]{s)-^)Ap D {r]{s)Up7]{s)-^)F,), 

which imphes the claim. The T-fixed points in S(7a) are the combinatorial galleries in 
r(7A). Since r] is generic, we can assume that the T-fixed points and the r^-fixed points 
coincide. So, by [Hj and jO], the subsets 

C{6) = {xe S(7a) I limr/(s)x = 6} 

form a decomposition of S(7a) into locally closed subsets, each of which is isomorphic to 
an affine space, and the calculation above shows that the C{6) are the fibres of f^^. • 

By Lemma ini the object of our main interest, the orbit Qx, can be identified with the 
minimal galleries Qx in S(7a). Here the special role of the positively folded galleries and 
its connection with the MV-cycles becomes apparent: 

Theorem 3. The restriction of r^^ induces a map r^^ : Qx r+(7A). Further, the 
union IJ5er+(7A u) ^7a^(^) fibres over the galleries in r+(7A) with target v is the (set 

theoretic) intersection U'iJC)^ fl Qx- 

Proof. By Proposition HI we know that the fibres of r_oo : JT"" A are the U~{1C)- 
orbits. If (5 e S(7a) is a point (or rather a gallery), then r_oo(7r((5)) is the target of the 
gallery So the union of the fibres ^'^[5) with 5 e r(7A,z/) is precisely the set 

theoretic intersection of the orbit U^{lC)v with the orbit Qx- 

To finish the proof of the theorem, it remains to show that is suffices to consider 
positively folded galleries, but this follows from the next lemma. • 

Lemma 10. If 5 = [5o, 5i, 5p] = (T> C Aq D A; C ■ ■ ■ Aj_i D A^- C A^ D ■ ■ ■ D F^) is 

not a positively folded gallery, then H Ti^^iQx) = 0- 

Proof- The assumption means that there exists an index j G {!,... ,p} and a wall 
H G Tij such that 6j ^ and the image of the folding around H is not separated from 
C_oo by H. Particularly, the large face Aj is not separated from C_oo by H and, because 
we fold around H, the two consecutive large faces Aj_i and Aj are on the same side of 
this wall. Suppose that j is the first of its kind. 

Let g G [5) be a gallery that retracts on 5. We can assume that g has already been 
retracted onto 5 up to the index j — 1, meaning that the gallery is of the form 

g = [5o, Si, 5j.i,gj, = (T> C Aq D ■ • • C A,_i D A; C Fj D Fj+i ■ ■ ■ D Fp+i), 
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with Fj = 6061 ■ ■ ■ Sj-iQjFQ ., where gj G Vj/ Qj and Fq. is the face of type tj contained 
in the fundamental alcove. 

Now let us assume that g is minimal, then g^ = (Aj_i D A'j C Fj) is also minimal. 
That implies that Aj_i and Fj are separated by the wall image of H in any apartment 
A containing gK But, incarnating the retraction r_oo using a suitable far away alcove 
E A n A on the same side of H than Aj_i, we know that the retraction r_oo = rT.,A 
preserves the distances from S and reduces to an isomorphism of complex chambers 
y4 ~ So, Aj_i and r_ao{Fj) are also separated by the wall H, which is not possible if 
we want r^oo{Fj) = Aj. Hence, the lemma is proved. • 



8 An open covering of ^(7^) 

The open subsets of the covering of S(7a) will be centered at the combinatorial galleries 
r(7A). This covering is a slight generalization of the one considered by J. Tits The 
open sets will be built using the root subgroups of the Kac- Moody group C{G). 

Definition 22. For any real root rj in the root system of the Kac- Moody group C{G), there 
exists a one-dimensional root subgroup Ur,, isomorphic to (C, -|-) (see [16j, 6.2.7) having 
as Lie algebra the corresponding root subspace in C{q). We will denote the elements of 
this subgroup by p^(x) for x G C. 

The parametrizations can be chosen to have the following property: for any w G W°, 
any (real) root rj and any complex number a, wprf{a)w~^ = Pw{ri){o,). For any two sub- 
groups V D Q D B such that W^p is finite, let us consider the affine open neighborhood 
of 1 in P/Q, 

u-{viQ) = n ^v- 

r]<0,ri real 
UnCV, U,ji^Q 

If w G W'^p/W'^Q (again we identify w with a representative of minimal length in its 
class), let us consider the following sets of real roots 

i?+(u;) = |r/ > I W^-i(^) ^Z^ q} and R- (w) = ^^6 < \ w{e) < 0, Ue E {P / Q)'^ , 

then wU~{P / Q) = U'^ {w)wU~ {w) is an affine open neighborhood of the point w Ep/Q, 
where 

i^^H = U^eR+{w)^v and U-{w) = UeeR-M^e- 

Note that if w' is any element in the class of w in W'^p/W°Q, then R'^{w) = R^{w'). In 
addition, the set of positive real roots R'^{w) 11 ( — R~{w)) indexes the walls of A that 
contain F-p, but not wFq (meaning that the set of associated "affine" roots, in A, does). 
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Definition 23. Let 6 G r(7;v) be a combinatorial gallery of type t^^: 

6 = [6o, 6i, 6r] = (F/ = A'o c Ao D ■ ■ ■ Aj_i D A^ c A, D ■ • ■ c Ap D F,). 
We define a subset Us of S(7a) as follows, 

i^s = {[go,9i, -^gp] e E(7a) I 9j e U^{Sj)5jU-{Sj)^ . 

Now S(7a) is a sequence of locally Zariski-trivial fibrations, having partial flag varieties 
as fibres. So Us is actually an affine open subset 0/11(7^) centered at 6, and Us is isomorphic 
to W+((5o)5oW-(5o) X ■ • • X U+{5p)5pU-iSp). 

Remark 14. For any combinatorial gallery S, the cell C{6) = 'f'^^i^) (Proposition is a 
subvariety of the open set Us- 

9 Minimal Galleries 

Recall that the definition of a minimal gallery is actually valid in any apartment. Further, 
given any two faces of the building, there exists at least one apartment that contains those 
two faces, and any minimal gallery between them is contained in this apartment. Recall 
also that the Kac-Moody group acts on the affine building via simplicial maps. 

To characterize the minimal galleries as a subset of S(7a), let us begin with the case 
of a minimal gallery of alcoves. For the following proposition see p], 2.1.9: 

Proposition 6. Let fi = (Aj, Ai, A^) be a sequence of alcoves in J°'. Then fi is a 
minimal gallery of alcoves if and only if there exists bj G B and Sj G S°, for j = 1, ...,t, 
such that 

Aj = biSi ■ ■ ■ bjSjAf 
and siS2 - ■ ■ St is a reduced decomposition of an element in W^. 

Remarks 15. 1) By an abuse of notation we denote by Sj the simple reflection in as 
well as the representative Sj = po,^. (l)p_Q,^ (— 1)pq,^ (1) in the Kac-Moody group (here aj is 
the simple root in the root system of C{G) corresponding to Sj). 

2) The bj are elements of the root subgroups, more precisely, bj = Prj (cLj) for some aj G 

C. Note that any element mU~^{si ■ ■ ■ Sj) can be written as p,,^ (01)^5^(^2) (02) ■ ■ ■Psi- -sj_i(77j)('^j) 
for some complex numbers a^'s. 

3) Minimal galleries of alcoves not starting at Aj can be obtained using the action of 
the Kac-Moody group. 

4) In a minimal gallery of alcoves (of length t), any two consecutive alcoves are sep- 
arated by a wall, and all these walls are distinct, so the gallery crosses exactly t distinct 
walls in any apartment containing it. 
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We come back to the general case. We cut the gallery of types into smaller blocks, 
i.e., we consider the following gallery of types e = {6 d k' ^ k) = C t'^ D tj) 

for some j G where t-^^ = (S* = D to C ■ ■ ■ D tj-i C t'j D tj C ■ ■ ■ D 

tp C ^a)- Let V and Q be the parabohc subgroups containing B of type k' and k, 
respectively. Let also V and Q, the corresponding parahoric subgroups. We know that 
w° -/w" - ^~^{'w)wU (w). We denote by the smallest representative of the 
class of the longest element in W°'f/W°'Q. In addition, as a corollary of the Proposition El 
and the remarks above, we get: 

Lemma 11. Let g = {E D F' G F) be a gallery of type e, starting at a face E of the 
fundamental alcove A/. If F = xFq, with x G U^{t"^)t"^, then g is a minimal gallery. 

Proof. By Proposition IHl we can construct a minimal gallery of alcoves of length 
r = i{T"^) between Af D E and the alcove xAf = projp{Af). This shows that A/ is at 
maximal distance from F. Since any such minimal gallery is obtained from one of the 
form above using the operation of the stabilizer oi E U F, the implication follows (see 
Lemma El and Remark |7|). • 

We will also need the following partial converse statement. 

Proposition 7. // a gallery g = {E D F' G F) of type e, starting at a face E of the 
fundamental alcove Af, is minimal then F = v'xFq where x G U^{t"^)t"^ and y' G Qe = 
Stab{E) (a subgroup ofV). 

Proof. Let A be an apartment containing g. By definition, the gallery is minimal in 
A if, for any alcove A D at maximal distance to F in A, the walls separating A from 
F are exactly the ones that contain F' but not F. Let us denote by 7i(-F', F) this set of 
walls and by r its cardinality. 

Denote A D £" an alcove at maximal distance to F in A. Since g = {E D F' G F) 
is minimal, any minimal gallery of alcoves between A D E and the alcove projp{A) is of 
length r. Let /i = (A = Aq, Ai, A^ = projp{A)) be such a gallery. Since A D E G Af, 
there exists an element y G Qe such that yfi = {Af = t/Aq, yAi, yA^) is a minimal 
alcoves' gallery starting at Af. Hence, by Proposition El there exists x G U^{t^^)t"^ such 
that y projF{A) = xAf. In particular, F = y~^xFQ, hence the proposition is proved. • 

Let w G W'^.p/W'^Q, by abuse of notation we still denote by w the unique minimal 
representative in W^f, of its class. The following proposition expresses morally the "trace" 
of minimal galleries on the open set {w)wU^ {w) of P/Q. We use the results of Deodhar 

Proposition 8. The intersection U^{w)wU~{w) fl U^{t'^)t^ decomposes into a finite 
disjoint union of subvarieties, each of which is isomorphic to a product of C and C* . 
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Proof. Let wp be the longest element in W^f, then U^{t"^)t"^ = {w-p)wp mod- 
ulo Q. Next let v G be such that w-p = wv and i{w) + i{v) = i^w-p), then 
{w)U^ {wp)wp = lA^ {wp)wp . Hence we have: 

U^{w)wU-{w)f}U+{T'^)T'^=U^{w){wU-{w)r}U+{wv)wv). 

Let B~ is the subgroup of the Kac- Moody group C{G) generated by the torus T and all 
the root subgroups associated to negative roots, then 

wU-{w)nU+{wr)w'p = wU-{w)nwrU-{V/Q) 

= wp{w:p^wU-{w)nU~{V/Q)) 

= wr {U+{v-^)v-^ nU-{P/Q)) 

= wr{Bv-^nB-Q/Q), 

By [TT], the intersection Bv^^ H B^Q/Q in V / Q decomposes into a finite disjoint union 
of subvarieties isomorphic to products of C and C*, which implies the proposition. • 

Remark 16. In the Deodhar decomposition of Bv~ fl B^Q/Q, there is exactly one 
subvariety of maximal dimension which consists only of copies of C* (this is the one which 
corresponds to the subexpression (1, 1, 1) of v~^). In our situation, this is exactly the 
open and dense subset where the variables associated to the root subgroups in U~ (w) are 
taken to be nonzero: 

U+{w)wU~{w){C*) C U+{w)wU-{w) n W+(r'")r™. 

10 The Cell Associated to a Positively Folded Gallery 

In this section, we describe the fibre C{6) = r~^{6) of the retraction f^^ : S(7a) — ^ r(7A) 
over a positively folded gallery 6 G r+(7A, i^), as a subvariety of the affine open subset Us 
of S(7a)- Let us fix 

S = [(5o,(5i, ...,Sp] = {Ff = A[, c Ao D a; c • ■ ■ A,_i D A; c A, D ■ ■ ■ c Ap D F,). 

For j G {0, ■■■,p}, we denote by r™ the "element of maximal length" in Wj/Wj, let ij be 
the length (see Example |3] in Section 0]). We fix a numbering on the set of walls containing 
F-p., but not SjFq. (note that this set is equal to {6o ■ ■ ■ 6j^i)~^T-Cj). The numbering is 
chosen such that the indexing set can be decomposed into 

so that i?+((5j) = {% M £ Ij^} and R^{Sj) = {(^ji \ i ^ Ij^} (notation as in Section |H1). 
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Let J_oo(5) C Jo n ■ • ■ n Jp be the subset of all the indices corresponding to a load- 
bearing wall of 6. We have a decomposition J_oo{S) = J^^{6) 11 Jlooi^)^ where we define 

= J.^i6) n n ■ ■ ■ n i;) = (j {J_^i6) n //), 

j=0 

and similarly for JZod^)- Observe that JZooi^) = ^ ' ' ' ^ since the gallery 6 is 
positively folded, and dim 5 = tl</-oo('^) (see Section El for the definition of dim 5). 

Lemma 12. Let 6 = [So,6i, ...,Sp] G r"'"(7>,) be a positively folded gallery. Then C{6) = 
f~^^((5) C S(7a) is an affine cell of dimension dim 5. It is the subvariety of Us consisting 
of all the galleries [go,gi, ■■■,gp] such that 

g,e{ n ^..)^^ n^^v 

ieJ-oo{5)n/+ i&i. 

The fibre r~^{6) C Qx is obtained as the intersection r^l{6) fl Qx, so we have: 

Corollary 4. The fibre over a positively folded gallery 6 of the map r^^ : Qx r^(7A) is 
naturally endowed with the structure of an irreducible quasi-affine variety. More precisely, 
it is an open dense subset of an affine space of dimension dim 5. 

Before we proceed with the proof of the lemma, we shall discuss the case where A is a 
reg'it/ar dominant co-character. In this case, 6 = [6o,6i, ...,6p] is such that 6o E W and 6j = 
1 or Sj . , a simple reflection associated to the simple (Kac-Moody) root . . Equivalently, 
the Aj's are alcoves and the A^'s are faces of codimension 1 in two consecutive alcoves. 
Further, the set Ij is reduced to a single element, it corresponds to the wall which is the 
support of A^-. So, in case A is regular, the lemma has the following form. 

Lemma 13. Assume A regular. Let 6 = [6o, 6i, 6p] G r+(7A) be positively folded gallery. 
Then C{6) is the subvariety of Us consisting of all the galleries [go, gi, such that 

( 6j if i ^ J-oo{S) 

t3<oMP)<o ( Pa,.{aj)si^, aj G C, if j G J-od^)- 

Proof. Consider first the condition on g^. We want to characterize the alcoves of the 
form go^Af) containing which retract onto 5o(Aj) by r_^. In this case we can identify 
the retraction centered at — oo with the retraction onto the apartment A'^ centered at 
wo{Af), i.e., r_oo(5'o(A/)) = ru,g(Af),A''{go{Af)). So the problem amounts to find all 
the spherical chambers that retract on the chamber 5o(^/) via the retraction r_(r^ = 
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^wo(£/),A= onto the spherical apartment, centered at Wo(^/) = ~^f- But we know that 
'"Zcj. (5o(^/)) = 'i"Zl^^{5oWo{—^f)) = B~5qWq in G/B^ (recall ExampleHJ. In addition, 

r?<0,(<5oi«o)-H'?)>0 /3<0,5o(/3)<0 

Using the isomorphism G/B^ c^ii G/B given by right multiplication by wq, we see that 
the alcoves retracting onto 5o(A/) via r_oo are of the form go{Af), go G 60 n/3<0(5o(/3)<o^/3- 
The conditions on gj for j G {1, p} follow easily from the definition of the retraction 
r_oo. Let g = [go, ...,gp] be a gallery, we want to know when g retracts onto 6. We can 
assume that g has been retracted until the index j — 1, i.e., 

g = [5o, 5i, 5j^i,gj, ...,gp] = (Fj c Aq D A[ c ■ ■ ■ A^^i D A; c D ■ ■ ■ D F^), 

with Fj = 6061 ■ ■ ■ 6j^igj{Af). If Fj = Aj, then this corresponds to aj = in the first or the 
second condition. Otherwise the gallery (Aj_i D A^- C Fj) (resp. (sh^.Aj_i D A^. C Fj)) 
is minimal in any apartment containing it, where Sh is the reflection defined by the wall 
Hj supporting the face A^-. Let A be an apartment containing Fj, the wall Hj and a 
representative sector in the equivalence class of C_oo in -A. Let us incarnate the retraction 
center at —00 into r_oo = ts,^^, where S G ^fl A is a sufficiently far away alcove from A'j. 

If j ^ J^oo{S), then Hj is not load-bearing at this place. In particular, E and Aj 
are not separated by Hj. But S and Fj are separated by Hj in A. Hence, because of 
the properties of the retraction, rs,y!i(Fj) 7^ Aj, unless gj = 6j (and Fj = Aj). Now, if 
j G Jl^{6), the wall Hj is load-bearing and Sj = 1. So this time the only condition on 
gj G Vj/ Qj = {5j) Qjl Qj 11 Si. Qj/ Qj is that gj ^ Si. . Hence, Fj retracts on Aj if and 
only if gj = p^ai. («j), for some complex number Qj. The case where j G Jloo(^) is treated 

similarly and corresponds to the decomposition Vj/ Qj = U^{^j)sijQ,j / Qj H Qj/ Qj, this 
finishes the proof of the lemma. • 

Proof of Lemma The proof for go is similar to the proof in the regular case, 
the computation takes now place in the quotients G{0)/Qo — G/P\ and G/P^, where 
P^ is the parabolic subgroup of type to containing B~ . So, applying the retraction 
r_(r^ = r^(,(ir^)^A'' to the spherical faces of type to, we obtain that go^Q^ retracts onto 
SoFqq if and only if 

go G SoUUp, where f3 G R-{6o) = {(3 < 0, 6o{f3) < 0, G U-{G/Px)}. 

Note that J_oo(5) fl Jq^ = 0. Next consider the case j > 0. Let g = [go,gi, ■■■,gp] G S(7a) 
be a gallery. Again, we can retract step by step, i.e. we can assume that g has been 
retracted to a gallery g' up to the index j — 1, so 

g' = [60, 61, gj, ...,gp] = {Fj C Ao D A[ C ■ ■ ■ Aj_i D A; C F, D Fj^^ ■ ■ ■ D F^), 
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with Fj = 6061 ■ ■ -Sj^iQjFQ. and Qj E U^{5j)5jU {5j). Hence, there exists some complex 
numbers for i E ^ and hk for k G I J such that we can write Qj as foUows 

9j = PCi(«i)sCi • • •P0(.,)(«^(5.))^C.(.,) n PejS^k), (5) 

kei; 

where ■ ■ ■ ^Ck^s ) ^ reduced decomposition of Sj and 

Assume first bk = for all k. By Proposition IHl the alcove gallery fi = (Fq, Fi, F2, F^(5^)), 
where Fj = 6061 ■ ■ ■ (ai)s^j ■ ■ ■ pQ{ai)sQAf, is a minimal gallery between Fq D Aj_i 

and ^e(5j) D Fj. Because of the minimality, Fj retracts on if and only if fi retracts 
onto the minimal gallery ^ = (Sq, Si, 2^(5 )) in A, where Sj = 6061 ■ ■ ■ ■ ■ ■ S(^.Af. 

Again, we can assume that fi has been retracted onto ^ until the index i — 1, so we have 
to find out how the alcove F^ = 6061 ■ ■ ■ ■ ■ ■ s^-_-^p(.(aj)s^- A/ may retract onto Hj. 

But we are in the situation where we can apply the discussion concluding the previous 
proof. Hence, if i G J-ooi^) can be any complex number, otherwise a, must equal 

0. Therefore, we get the expected conditions on the variables associated to indices in . 

To conclude, the fact that there is no condition on the ft^'s in (0) is a consequence 
of an analogue computation as in the case j = and the assumption that the gallery is 
positively folded. Thus, the lemma is proved. • 

Remark 17. The definition of load-bearing wall with respect to — cxd makes sense for any 
gallery and the previous description of the fibre also extends to arbitrary combinatorial 
galleries. Therefore, one gets a description in terms of galleries of the Bialynicki-Birula 
cellular decomposition of the Bott-Samelson variety S(7a)- 

11 LS-galleries and MV-cycles 

We describe an affine open subset of ^'^{5) = C{6) H Qx, isomorphic to a product of 
C's and C*'s. Thereby, we can associate to each LS-gallery 6 an open dense subset of a 
Mirkovic-Vilonen cycle Z{6). We first deal for simplicity with the regular case. 

Proposition 9. Let X be a regular dominant co-character and let 6 = [6o,Si, ...,6p] G 
F+(7a). Then r~^{6) is a subvariety of Us isomorphic to a product ofCs and C* 's. More 
precisely, the fibre consists of all the galleries [go, gi, gp] such that 

f 6j if ] J-oo{5) 
90 Yl W/3 and gj = < P-a,^{aj), ^ z/j G JZ^{6), 

(3<oMP)<o [ Pa,^{aj)si^ if J G J-^{S). 
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Proof. Combining the Propositions IHl and [71 we get the following simple criterion in 
the regular gallery of alcoves (Aj D F' C A), where F' is a face of codimension 1 

associated to the simple root a, is minimal if and only if A = xAf with x 7^ 1 in Va/B. 
This applies to each step in the gallery [go, gi, g^^, and the only condition to add in 
order for the latter to be minimal is the one of the lemma. • 

In the general case the situation is slightly more complicated, but we still have: 

Theorem 4. Let X be a dominant co-character and let u ~< X be an arbitrary co-character. 
For each positively folded gallery 6 G r+(7A,z/), the fibre r~^{6) admits a decomposition 
into a union of subvarieties, each of which is isomorphic to a product ofCs and C* 's. In 
particular, the subvariety 0{6) ~ x (C*)^ of r~^{6) is open and dense, where a + 6 = 
dim (5, b = 'ilJlooi^)) c^''^^ 0{5) consists of all the galleries [5'o,5'i, such that 

n n ^^..(c*)- 

jGJ-oo{5)n/+ k&lj 

By 1211, know that U^{lC)u\~\Q\ is equidimensional. It follows that U^iJOju fl Qx is 
the union of the Z{5) = ^'^{6) for 6 G r+(7A, ly) of maximal dimension, i.e., 6 a LS-gallery. 

Corollary 5. The MV-cycles corresponding to v (i.e., the irreducible components of 
U^{lC)v n Q\), are given by the closures Z{6) = 0{6) for S G r^^(7A, ly). 

Proof of the theorem. The first definition of £(7^) (Definition |^) allows to iterate the 
use of the Propositions [7| and |H1 The theorem is then obtained using Remark IT^ and the 
same arguments as above in the regular case. • 

It is not yet clear how to express the inclusion relations between the closures of the 
fibres in terms of the combinatorics of the galleries. For simplicity assume A is regular 
and fix G W, then one sees easily for 6' = [w', Sj^, Sj^] and 6 = [w, Sj^, Sj^]: 

More generally, let 6, 7 be two consecutive galleries in the sequence of positive foldings 
starting with wyx = [w, Sj^, Si^], where the Si.'s are the simple reflections associated to 
the simple (Kac-Moody) root a^, (for the sequence of foldings, see Section HI 0). More 
precisely, there exists an index k such that 

6 = [w,6i,...,6k^i,Si^,Si^^^,...,Si^] and 7 = [u;, 5i, 1, s^^^,, s^^]. (6) 
Proposition 10. If 6,'~f are as in then r^^{6) C {'-/). 
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Proof. Let g = [go, 9i, 9k~i,P~a,^iak), Qk+i, 9p\ be a point in r^/(7), where 
9j = Pai.{0'j)sij, for j > i + 1 and some complex number aj (which might be zero). 
For any positive (Kac-Moody) root a and any complex number a, one has p_a(a) = 
Pa{o,~^)sahaPa{ci~^) (see j2Z|) for some torus element ha- So, g may be written as 

9 = [90, 9u ■■■,9k-i,Pa,^ {(^k^)sikK,Ja,^ {a^^),gk+u ■■■,9p\- 
But the last part of this gallery is minimal, so it is stable by Pa;^. (a^^), and hence 
9 = [90,91, ■■■,9k-i,Pa,^ia~^)sii^,9'k+i, ■■.,gp], where g'j = pa^(aj)si^, a'j = bjaj 



for j > i + 1 and some bj G C*. Therefore, r^^{6) C r^^{'y). • 

Corollary 6. 7 are two consecutive LS-galleries in a sequence of foldings, then the 
associated MV-cycles are contained in each other: Z{6) C ^'(7). 

Remark 18. The same kind of arguments (using the open subvariety 0{6) C r^^{6)) 
apply also in the general case, i.e.. Proposition El and Corollary IHl hold for an arbitrary 
dominant co-character A and 6 G r+(7A). 

Example 9. Let us take a simple example to illustrate this section. Recall the setting 
of Example El G = SL-s^C), 5° = {sq, si, S2} and we let A = /3 = ai + 0:2 be the highest 
root. We set 7/3 = [1, Sq]. The non-minimal positively folded galleries in r"'"(7^) are 

S12 = [S1S2, 1], S21 = [S2S1, 1], 6121 = [S1S2S1, 1]. 

If we apply the theorem, we get: 

%^(5l2) = |[SiS2P-ai(a),P-ao(^)] ^ H^lp), ^ 7^ o| , 

(6)]GS(t,,), 6^0}, 

and 

'^7/(^121) = \^[SlS2Sl,P-ao{b)] G t{t^^), 6 ^ 0| . 

The two Mirkovic-Vilonen cycles associated to the pair (A = /3, = 0) are obtained as 
the closure of the two varieties ^"^^(^12) and ^"^^(^21), and one can show that r~^{6i2i) is 
in the closure of those two. Using Proposition ITUl and, for the inclusions of the Z{6ij), 
some arguments similar to the ones above, we get the following inclusion relations (note 
the very suggestive similarity of the diagram on the left with the crystal graph): 

Z{[siS2,So]) C Z{6i2) C Z{[si,So]) 

U n Z([s2Si,So]) C Z{[si,So]) 

Z{[wo,So]) Z{[l,so]) and 

n U Z{[siS2,So]) C Z{[s2,So]). 

Z{[s2Si,So]) C Z{62l) C Z{[s2,So]) 
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